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

关闭

×

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

中国大学MOOC算法与数据结构-物联网工程、智能医学工程作业答案

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

学校: 九八五题库

学校: 超星学习通

题目如下：

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个字节，则元素aij的地址为（ ）。

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. 已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（ ）。

A. 520

B. 522

C. 524

D. 518

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 3. 若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（ ）。

A. LOC(a00)+[j*m+i]

B. LOC(a00)+[j*n+i]

C. LOC(a00)+[(j-1)*n+i-1]

D. LOC(a00)+[(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. 广义表的元素可以是子表，也可以是单元素。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫