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

关闭

×

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

中国大学MOOC数据结构2023级电子通信作业答案

数据结构2023级电子通信

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 设有一表示算术表达式的二叉树（见下图）， 它所表示的算术表达式是（ ）

A. A*B+C/(D*E)+(F-G)

B. (A*B+C)/(D*E)+(F-G)

C. (A*B+C)/(D*E+（F-G）)

D. A*B+C/D*E+F-G

答案: A*B+C/(D*E)+(F-G)

2. 2. 在下述结论中，正确的是（ ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A. ①②③

B. ②③④

C. ②④

D. ①④

答案: ①④

3. 3. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）

A. m-n

B. m-n-1

C. n+1

D. 条件不足，无法确定

答案: m-n

4. 4. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）

A. 9

B. 11

C. 15

D. 不确定

答案: 11

5. 5. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）

A. M1

B. M1+M2

C. M3

D. M2+M3

答案: M2+M3

6. 6. 一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）

A. 2

B. 5

C. 4

D. 3

E. 以上答案都不对

答案: 5

7. 7. 设给定权值总数有n 个，其哈夫曼树的结点总数为( )

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

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

8. 8. 二叉树的第I层上最多含有结点数为（ ）

A. 2I

B. 2I-1-1

C. 2I-1

D. 2I -1

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

9. 9. 对于有n 个结点的二叉树, 其高度为（ ）

A. nlog2n

B. log2n

C. ëlog2nû|+1

D. 不确定

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

10. 10. 利用二叉链表存储树，则根结点的右指针是（ ）

A. 指向左孩子

B. 指向右孩子

C. 空

D. 非空

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

11. 11. 树的后根遍历序列等同于该树对应的二叉树的( ).

A. 先序序列

B. 中序序列

C. 后序序列

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

12. 12. 在下列存储形式中，哪一个不是树的存储形式？（ ）

A. 双亲表示法

B. 孩子链表表示法

C. 孩子兄弟表示法

D. 顺序存储表示法

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

13. 13. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

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

14. 14. 由3 个结点可以构造出多少种不同的有向树？（ ）

A. 2

B. 3

C. 4

D. 5

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

15. 15. 二叉树是度为2的有序树。

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

16. 16. 完全二叉树一定存在度为1的结点。

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

17. 17. 对于有N个结点的二叉树，其高度为log2n。

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

18. 18. 深度为K的二叉树中结点总数≤2k-1。

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

19. 19. 对一棵二叉树进行层次遍历时，应借助于队列实现。

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

20. 20. 由一棵二叉树的前序序列和后序序列可以唯一确定它。

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

21. 21. 完全二叉树中，若一个结点没有左孩子，则它必是树叶。

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

22. 22. 二叉树只能用二叉链表表示。

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

23. 23. 一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1

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

24. 24. 给定一棵树，可以找到唯一的一棵二叉树与之对应。

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

25. 25. 二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.

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

26. 26. 必须把一般树转换成二叉树后才能进行存储。

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

27. 27. 将一棵树转成二叉树，根结点没有右子树。

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

28. 28. 树与二叉树是两种不同的树型结构。

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

29. 29. 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

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

30. 30. 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。

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

31. 1. 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为_____ 。（无第0行第0列元素）

A. 16902

B. 16904

C. 14454

D. 答案A、B、C均不对

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

32. 2. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是_____。

A. i(i-1)/2+j-1

B. i(i-1)/2+j

C. i(i+1)/2+j-1

D. i(i+1)/2+j

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

33. 3. 下面说法不正确的是( )。

A. 广义表的表头总是一个广义表

B. 广义表的表尾总是一个广义表

C. 广义表难以用顺序存储结构

D. 广义表可以是一个多层次的结构

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

34. 4. 对特殊矩阵采用压缩存储的目的主要是为了( )。

A. 使表达变得简单

B. 对矩阵元素的存取变得简单

C. 去掉矩阵中的多余元素

D. 减少不必要的存储空间

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

35. 5. 稀疏矩阵一般的压缩存储方式有两种，即 _____。

A. 二维数组和三维数组

B. 三元组表和散列表

C. 散列表和十字链表

D. 三元组表和十字链表

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

36. 6. 数组不适合作为任何二叉树的存储结构。（ ）

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

37. 7. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）

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

38. 8. 数组是同类型值的集合。（ ）

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

39. 9. 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）

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

40. 10. 二维以上的数组其实是一种特殊的广义表。（ ）

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

41. 11. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）

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

42. 12. 若一个广义表的表头为空表，则此广义表亦为空表。（ ）

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

43. 1. 计算机算法指的（ ），它必须具可读性、健壮性、高性能 这四个个特性。

A. 计算方法

B. 排序方法

C. 解决问题的步骤序列

D. 调度方法

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

44. 2. 从逻辑上可以把数据结构分为（ ）两大类。

A. 动态结构、静态结构

B. 顺序结构、链式结构

C. 线性结构、非线性结构

D. 初等结构、构造型结构

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

45. 3. 数据结构中，与所使用的计算机无关的是数据的（ ）结构。

A. 存储

B. 物理

C. 逻辑

D. 物理与存储

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

46. 4. 算法的目的是（）

A. 找出数据结构的合理性

B. 分析算法的效率以求改进

C. 研究算法中输入和输出的关系

D. 分析算法的易懂性和文档性

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

47. 5. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和 （ ）等5个特性。

A. 可行性、可移植性和可扩充性

B. 易读性、稳定性和安全性

C. 确定性、有穷性和稳定性

D. 可行性、确定性和有穷性

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

48. 6. 下面程序的时间复杂度为 （ ）。 for(i=0;i

A. O(m*n)

B. O(n*n)

C. O(m*m)

D. O(m+n)

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

49. 7. 程序段 i=0;s=0; while(++i<=n) { int p=1; for(j=0; j

A. O(n)

B. O(n*logn)

C. O(n*n*n)

D. O(n*n)

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

50. 8. 以下数据结构中，（ ）是非线性数据结构

A. 树

B. 字符串

C. 队

D. 栈

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

51. 9. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

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

52. 10. 数据项是数据处理的最小单位。

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

53. 11. 算法的优劣与算法描述语言无关，但与所用计算机有关。

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

54. 12. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

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

55. 13. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

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

56. 14. 程序一定是算法。

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

57. 15. 数据结构的抽象操作的定义与具体实现无关。

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

58. 16. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

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

59. 17. 同一个算法，实现语言的级别越高，执行效率就越低。

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

60. 18. 算法效率的评价用时间复杂度和空间复杂度两个方面进行。

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

61. 1. 线性表是具有n个（ ）的有限序列（n>0）。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

E. 信息项

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

62. 2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A. 顺序表

B. 双链表

C. 带头结点的双循环链表

D. 单循环链表

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

63. 3. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A. 单链表

B. 仅有头指针的单循环链表

C. 双链表

D. 仅有尾指针的单循环链表

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

64. 4. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

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

65. 5. 链表不具有的特点是（ ）

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

C. 不必事先估计存储空间

D. 所需空间与线性长度成正比

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

66. 6. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。

A. 110

B. 108

C. 100

D. 120

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

67. 7. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是 。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B. 在第i个结点后插入一个新结点（1≤i≤n）

C. 删除第i个结点（1≤i≤n）

D. 将n个结点从小到大排序

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

68. 8. 非空的循环单链表head的尾结点p满足 。

A. p->next=head

B. p->next=NULL

C. p=NULL

D. p=head

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

69. 9. 链式存储的存储结构所占存储空间 。

A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B. 只有一部分，存放结点值

C. 只有一部分，存储表示结点间关系的指针

D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

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

70. 10. 单链表的存储密度 。

A. 大于1

B. 等于1

C. 小于1

D. 不能确定

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

71. 11. 对任何数据结构链式存储结构一定优于顺序存储结构

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

72. 12. 链式存储结构对存储的数据区域连续或不连续没有要求

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

73. 13. 线性表采用顺序存储，必须占用一片连续的存储单元。

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

74. 14. 线性表采用链接存储，插入和删除操作需要移动数据元素

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

75. 15. 在循环链表L中，已知指针p指向某一结点，可以找到p的前驱

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

76. 16. 顺序存储方式只能用于存储线性结构

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

77. 17. 在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n)

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

78. 18. 链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高

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

79. 19. 线性表的顺序存储结构是可以按序号随机存取的

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

80. 20. 集合与线性表的区别在于是否按关键字排序。

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

81. 1. 对于队列操作数据的原则是（ ）。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

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

82. 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。

A. 满，空，n，栈底，两个栈的栈顶在栈空间的某一位置相遇.

B. 空，满，n，栈底， 其中一个栈的栈顶到达栈空间的中心点.

C. 满，空，n+1，深度，两个栈的栈顶在栈空间的某一位置相遇.

D. 空，满，n/2，栈底， 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

E. 上溢，空，n-1，栈底， 两个栈的栈顶同时到达栈空间的中心点.

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

83. 3. 在设计递归函数时，如不用递归过程就应借助于数据结构 。

A. 队列

B. 线性表

C. 广义表

D. 栈

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

84. 4. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。

A. i

B. n=i

C. n-i+1

D. 不确定

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

85. 5. 栈和队列的共同点是 。 都是后进先出

A. 都是后进先出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

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

86. 6. 一个递归算法必须包括（ ）。

A. 递归部分

B. 终止条件和递归部分

C. 迭代部

D. 终止条件和迭代部分

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

87. 7. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

A. 仅修改队头指针

B. 仅修改队尾指针

C. 队头、队尾指针都要修改

D. 队头,队尾指针都可能要修改

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

88. 8. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。

A. 队列

B. 多维数组

C. 栈

D. 线性表

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

89. 9. 消除递归不一定需要使用栈，此说法对吗？ （ ）

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

90. 10. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ）

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

91. 11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ）

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

92. 12. 栈与队列是一种特殊操作的线性表。

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

93. 13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.

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

94. 14. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（　　）

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

95. 15. 栈是一种插入与删除操作在表的一端进行的线性表，是一种先进后出型结构。（ ）

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

96. 16. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）

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

97. 17. 循环队列可以用顺序结构存储也可以用链式存储结构实现。（ ）

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

98. 18. 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（ ）

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

99. 1. 下面关于串的的叙述中，哪一个是不正确的？（ ）

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储，也可以采用链式存储

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

100. 2. 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（ ）

A. ABC###G0123

B. ABCD###2345

C. ABC###G1234

D. ABCD###1234

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

101. 3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A. 求子串

B. 联接

C. 模式匹配

D. 求串长

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

102. 4. 已知串S=‘acab’,其Next数组值为（ ）。

A. 0112

B. 1123

C. 1231

D. 1211

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

103. 5. 串 ‘ababaaababaa’ 的next数组为（ ）。

A. 012345678999

B. 012121111212

C. 011234223456

D. 0123012322345

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

104. 6. 串的存储结构有：顺序串和链串（ ）

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

105. 7. 从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（）

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

106. 8. 空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（ ）

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