扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

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

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

学校: 无

问题 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. 广义表的元素可以是子表，也可以是单元素。

选项:

答案: 请关注公众号【九八五题库】查看答案