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

关闭

×

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

中国大学MOOC数据结构（2024-2025-1）作业答案

数据结构（2024-2025-1）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 树最适合用来表示的结构是( )。

A. 元素间具有分支及层次关系的结构

B. 元素间的有序结构

C. 元素间的无序结构

D. 元素间无联系的结构

答案: 元素间具有分支及层次关系的结构

2. 2. 任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

A. 肯定发生变化

B. 肯定不发生变化

C. 有时发生变化

D. 无法确定

答案: 肯定不发生变化

3. 3. 设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

A. n2+n3+n4

B. n1-1

C. n1

D. n1+n2+n3

答案: n2+n3+n4

4. 4. 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

A. 155

B. 160

C. 165

D. 170

答案: 165

5. 5. 以下属于前缀编码的是( )。

A. {0,1101,1110,1100,1111}

B. {0,1,01,010,110}

C. {00,01,10,11,101}

D. {01,00,10,001,110,101}

答案: {0,1101,1110,1100,1111}

6. 6. 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

A. N+1

B. N

C. N-1

D. 不确定

答案: N+1

7. 7. 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

A. 10

B. 11

C. 12

D. 13

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

8. 8. 以下不属于前缀编码的是( )。

A. {0,1101,1110,1100,1111}

B. {0,1,01,010,110}

C. {00,01,10,11,101}

D. {01,00,10,001,110,101}

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

9. 9. 下列陈述中不正确的是( )。

A. 二叉树中最多只有两棵子树,且有左右子树之分

B. 二叉树是度为2的有序树

C. 二叉树中结点只有一个孩子时无左右之分

D. 二叉树中必有度为2的结点

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

10. 10. 满二叉树一定完全是二叉树。

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

11. 11. 二叉树的遍历结果不是唯一的。

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

12. 12. 具有n个叶子结点的哈夫曼树共有2n-1个结点。

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

13. 13. 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。

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

14. 14. 一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

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

15. 15. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

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

16. 16. 在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。

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

17. 17. 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。

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

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

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

19. 1. 一个具有n个顶点的无向图最多有( )边。

A. n(n-1)/2

B. n(n-1)

C. n

D. 2n

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

20. 2. 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

A. n+e

B. e

C. 2e

D. n+2e

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

21. 3. 如果含有n个顶点的图形成一个环,则它有( )棵生成树。

A. n

B. n-1

C. n+1

D. 不确定

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

22. 4. 任何一个无向连通网的最小生成树( )。

A. 有一棵或多棵

B. 只有1棵

C. 一定有多棵

D. 可能不存在

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

23. 5. 判断一个有向图是否存在回路,可以用( )。

A. 广度优先遍历算法

B. 求关键路径的方法

C. Dijkstra方法

D. 深度优先遍历算法

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

24. 6. 关键路径是事件结点网络中( )。

A. 从源点到汇点的最长路径

B. 最长回路

C. 从源点到汇点的最短路径

D. 最短回路

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

25. 7. 深度优先遍历类似于二叉树的( )。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

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

26. 8. 广度优先遍历类似于二叉树的( )。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

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

27. 9. 下面关于图的存储结构叙述中不正确的是( )。

A. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关

B. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关

C. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

D. 用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

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

28. 10. 最小生成树的构造可使用( )算法。

A. Prim算法

B. Kruskal算法

C. 哈夫曼算法

D. 迪杰斯特拉算

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

29. 11. 下面正确的说法是( )。

A. 任何一个关键活动提前完成,将使整个工程提前完成

B. 关键活动不按期完成就会影响整个工程的完成时间

C. 所有关键活动都提前完成,则整个工程提前完成

D. 某些关键活动若提前完成,将使整个工程提前完成

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

30. 12. 判断一个有向图是否存在回路,可以用( )。

A. 深度优先遍历算法

B. 拓扑排序

C. Dijkstra方法

D. 广度优先遍历算法

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

31. 13. 迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

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

32. 14. 任何一个有向图都一定存在拓扑序列。

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

33. 15. 有向图不能进行广度优先遍历。

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

34. 16. 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

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

35. 17. 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。

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

36. 18. 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。

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

37. 19. 稠密图采用邻接矩阵存储较省空间。

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

38. 20. 关键路径上的活动都是关键活动,它们是否按时完成会影响工期。

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

39. 21. 求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。

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

40. 22. 深度优先遍历类似于二叉树的按层次遍历。

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

41. 1. 具有12个关键字的有序表,折半查找的平均查找长度( )。

A. ‘10/12

B. 25

C. ’25/12

D. ‘37/12

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

42. 2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。

A. 分块查找

B. 顺序查找

C. 折半查找

D. 基于属性

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

43. 3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

A. 1次

B. 2次

C. 3次

D. 4次

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

44. 4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。

A. 50

B. 48

C. 45

D. 47

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

45. 5. 对包含n个元素的散列表进行查找,平均查找长度为( )。

A. 不直接依赖于n

B. O(n2)

C. O(log2n)

D. O(n)

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

46. 6. 衡量查找算法效率的主要标准是( )。

A. 平均查找长度

B. 元素个数

C. 所需的存储量

D. 算法难易程度

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

47. 7. 对线性表进行折半查找时,要求线性表( )。

A. 没有要求

B. 关键字有序

C. 顺序存储

D. 没有正确答案

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

48. 8. 关于哈希查找,以下说法正确的是( )。

A. 哈希查找中,记录的存储地址是计算出来的,因而不需要比较

B. 装填因子越大,越容易产生冲突

C. 哈希查找有两个关键问题:哈希函数和处理冲突的方法

D. 链地址法和线性探测再散列都是解决冲突的方法

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

49. 9. 以下不适合用分块查的数据集是( )。

A. 数据分成若干块,块内数据不必有序,但块间必须有序

B. 数据分成若干块,每块(除最后一块外)中数据个数需相同

C. 数据分成若干块,块内数据必须有序,块间不必有序

D. 数据分成大小相等的若干块,块内数据有序

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

50. 10. Hash表的平均查找长度与处理冲突的方法无关。

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

51. 11. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

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

52. 12. 哈希表是一种将关键字转换为存储地址的存储方法。

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

53. 13. 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

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

54. 14. 不同关键字序列,构造的二叉排序树的平均查找长度都相同。

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

55. 15. 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

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

56. 16. 同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系。

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

57. 17. 二分查找法要求待查表的关键字值必须有序。

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

58. 18. 在查找过程中,不做增加、删除或修改的查找称为动态查找。

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

59. 19. 由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同

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

60. 20. 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。

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

61. 21. 采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。

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

62. 22. 散列查找不是利用查找表中数据元素的关系进行查找的方法。

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

63. 1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。

A. -1,4,7,8,20,15,7,9

B. -1,4,8,9,20,7,15,7

C. -1,7,15,7,4,8,20,9

D. A,B,C均不对。

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

64. 2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

A. (40, 38, 46, 56, 79, 84)

B. (38, 40, 46, 56, 79, 84)

C. (40, 38, 46, 79, 56, 84)

D. (40, 38, 46, 84, 56, 79)

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

65. 3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

A. {271,93,33,984,55,306,208,179,859,9}

B. {93,55,9,33,179,208,271,306,859,984}

C. {208,306,9,33,55,859,179,271,984,93}

D. {9,33,55,93,179,208,271,306,859,984}

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

66. 4. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

A. 直接插入排序

B. 选择排序

C. 堆排序

D. 希尔排序

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

67. 5. 评价排序算法好坏的标准主要是( )。

A. 执行时间和所需的辅助空间

B. 执行时间

C. 辅助空间

D. 算法本身的复杂度

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

68. 6. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

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

69. 7. 在下列排序算法中,( )算法的效率与待排数据的原始状态有关。

A. 基数排序

B. 冒泡排序

C. 插入排序

D. 快速排序

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

70. 8. 简单选择排序和堆排序性能都受初始序列顺序的影响。

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

71. 9. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

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

72. 10. 堆排序所需的时间与待排序的记录个数无关。

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

73. 11. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

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

74. 12. 内部排序要求数据元素全部在内存完成排序,且顺序存储。

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

75. 13. 快速排序的最坏情况,可以通过适当选择中轴元素避免。

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

76. 14. 简单选择排序和堆排序性能不受初始序列顺序的影响。

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

77. 15. 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排。

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

78. 16. 冒泡排序的时间复杂度是O(n^2)。

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

79. 17. 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。

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

80. 18. 堆排序所需的时间与待排序的记录个数有关。

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

81. 19. 采用堆排序时,若关键字的排列杂乱无序,则效率最高。

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

82. 1. 文件压缩产品最主要的功能是（）。

A. 压缩

B. 解压

C. 广告

D. 传送

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

83. 2. 哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。

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

84. 3. 在设计产品时，只需要办好程序员的角色就可以了。

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

打赏

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

微信扫一扫

支付宝扫一扫