超尔星学雅习通算法与数据结构-物联网工程、智能医学工程作业答案

算法与数据结构-物联网工程、智能医学工程

学校: 无

问题 1: 1. 空串与空格字符组成的串的区别在于（ ）。

选项:

• A. 没有区别

• B. 两串的长度不相等

• C. 两串的长度相等

• D. 两串包含的字符不相同

答案: 两串的长度不相等

问题 2: 2. 一个子串在包含它的主串中的位置是指（ ）。

选项:

• A. 子串的最后那个字符在主串中的位置

• B. 子串的最后那个字符在主串中首次出现的位置

• C. 子串的第一个字符在主串中的位置

• D. 子串的第一个字符在主串中首次出现的位置

答案: 子串的第一个字符在主串中首次出现的位置

问题 3: 3. 下面的说法中，只有（ ）是正确的。

选项:

• A. 字符串的长度是指串中包含的字母的个数

• B. 字符串的长度是指串中包含的不同字符的个数

• C. 若T包含在S中，则T一定是S的一个子串

• D. 一个字符串不能说是其自身的一个子串

答案: 若T包含在S中，则T一定是S的一个子串

问题 4: 4. 两个字符串相等的条件是（ ）。

选项:

• A. 两串的长度相等

• B. 两串包含的字符相同

• C. 两串的长度相等，并且两串包含的字符相同

• D. 两串的长度相等，并且对应位置上的字符相同

答案: 两串的长度相等，并且对应位置上的字符相同

问题 5: 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=‘Beijing＆Nanjing’，SUBSTR（S，4，5）=（ ）。

选项:

• A. ‘ijing’

• B. ’jing＆‘

• C. ‘ingNa’

• D. ‘ing＆N’

答案: ’jing＆‘

问题 6: 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=‘Beijing＆Nanjing’，T=‘jing’，INDEX（S，T）=（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 5

答案: 4

问题 7: 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=‘Beijing＆Nanjing’，S1=‘Beijing’，S2=‘Shanghai’，REPLACE（S，S1，S2）=（ ）。

选项:

• A. ‘Nanjing＆Shanghai’

• B. ’Nanjing＆Nanjing‘

• C. ‘ShanghaiNanjing’

• D. ‘Shanghai＆Nanjing’

答案: 请关注公众号【渝粤搜题】查看答案

问题 8: 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。

选项:

• A. i＞0

• B. i≤n

• C. 1≤i≤n

• D. 1≤i≤n+1

答案: 请关注公众号【渝粤搜题】查看答案

问题 9: 9. 字符串采用结点大小为1的链表作为其存储结构，是指（ ）。

选项:

• A. 链表的长度为1

• B. 链表中只存放1个字符

• C. 链表的每个链结点的数据域中不仅只存放了一个字符

• D. 链表的每个链结点的数据域中只存放了一个字符

答案: 请关注公众号【渝粤搜题】查看答案

问题 10: 10. 已知字符串：a=‘an apple’，b=‘other hero’，c=‘her’，求：concat(substr(a,1,2),b)。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 11: 1. 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素a

选项:

• A. p +[i*n+j-1]*k

• B. p+[(i-1)*n+j-1]*k

• C. p+[(j-1)*n+i-1]*k

• D. p+[j*n+i-1]*k

答案: 请关注公众号【渝粤搜题】查看答案

问题 12: 2. 已知二维数组A

选项:

• A. 520

• B. 522

• C. 524

• D. 518

答案: 请关注公众号【渝粤搜题】查看答案

问题 13: 3. 若数组A[0…m][0…n]按列优先顺序存储，则a

选项:

• A. LOC(a

• )+[j*m+i]

• B. LOC(a

• )+[j*n+i]

• C. LOC(a

• )+[(j-1)*n+i-1]

• D. LOC(a

• )+[(j-1)*m+i-1]

答案: 请关注公众号【渝粤搜题】查看答案

问题 14: 4. 设有广义表D=(a,b,D)，其长度为（B ），深度为无穷大。

选项:

• A. 无穷大

• B. 3

• C. 2

• D. 5

答案: 请关注公众号【渝粤搜题】查看答案

问题 15: 5. 广义表A=（a），则表尾为（ ）。

选项:

• A. a

• B. (( ))

• C. 空表

• D. (a)

答案: 请关注公众号【渝粤搜题】查看答案

问题 16: 6. 通常对数组进行的两种基本操作是（ ）。

选项:

• A. 建立与删除

• B. 索引和修改

• C. 查找和修改

• D. 查找与索引

答案: 请关注公众号【渝粤搜题】查看答案

问题 17: 7. 稀疏矩阵一般的压缩存储方法有两种，即（ ）。

选项:

• A. 二维数组和三维数组

• B. 三元组和散列

• C. 三元组和十字链表

• D. 散列和十字链表

答案: 请关注公众号【渝粤搜题】查看答案

问题 18: 8. 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（13. ）。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 19: 9. 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 20: 10. 广义表的元素可以是子表，也可以是单元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案