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

关闭

×

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

中国大学MOOC数据结构（4期）作业答案

数据结构（4期）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 根据数据元素之间关系的不同特性,以下解释错误的是( )

A. 集合中任何两个结点之间都有逻辑关系但组织形式松散

B. 线性结构中结点形成1对1的关系

C. 树形结构具有分支、层次特性,其形态有点像自然界中的树

D. 图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接

答案: 集合中任何两个结点之间都有逻辑关系但组织形式松散

2. 2. 关于逻辑结构,以下说法错误的是( )。

A. 逻辑结构是独立于计算机的

B. 运算的定义与逻辑结构无关

C. 同一逻辑结构可以采用不同的存储结构

D. 一些表面上很不相同的数据可以有相同的逻辑结构

E. 逻辑结构是数据组织的某种"本质性"的东西

答案: 运算的定义与逻辑结构无关

3. 3. 下面关于算法说法正确的是( )。

A. 计算机程序一定是算法

B. 算法只能用计算机高级语言来描述

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

答案: 以上几个都是错误的

4. 4. 程序段 for(i=n-1;i>=0;i--) for(j=1;j<=n;j++) if A[j]>A[j+1] A[j]与A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )。

A. O(n)

B. O(n2)

C. O(n3)

D. O(nlog2n)

答案: O(n2)

5. 5. 下面关于算法的说法正确的是( )。

A. 算法的时间效率取决于算法所花费的CPU时间

B. B. 在算法设计中不能用牺牲空间代价来换取好的时间效率

C. C. 算法必须具有有穷性、确定性等五个特性

D. D. 通常用时空效率来衡量算法的优劣

答案: C. 算法必须具有有穷性、确定性等五个特性

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

答案: 错误

7. 7. 数据元素是数据的最小单位。

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

8. 8. 程序一定是算法。

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

9. 9. 数据的物理结构是指数据在计算机内的实际存储形式。

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

10. 10. 数据结构的抽象操作的定义与具体实现有关。

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

11. 1. 数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。

A. 1175

B. 1180

C. 1205

D. 1210

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

12. 2. 已知广义表LS=((a,b,c),(d,e,f)),运用GetHead和GetTail函数取出LS中原子e的运算是( )。

A. GetHead (GetTail (LS))

B. GetHead (GetTail (GetHead (GetTail (LS))))

C. GetTail (GetHead (LS))

D. GetHead (GetTail (GetTail (GetHead (LS))))

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

13. 3. 对矩阵压缩存储是为了( )。

A. 方便压缩

B. 节省空间

C. 方便存储

D. 提高运算速度

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

14. 4. 设二维数组A[1.. m,1.. n](即m行n列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。

A. (i-1)*n+j

B. (i-1)*n+j-1

C. i*(j-1)

D. j*m+i-1

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

15. 5. 设广义表L=((a,b,c)),则L的长度和深度分别为( )。

A. 1和1

B. 1和3

C. 1和2

D. 2和3

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

16. 6. 数组是一种复杂的数据结构,数组元素之间的关系既不是线性的,也不是树形的。

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

17. 7. 二维以上的数组其实是一种特殊的广义表。

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

18. 8. 稀疏矩阵压缩存储后,必会失去随机存取功能。

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

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

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

20. 10. 线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。

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

21. 11. 一个广义表可以为其它广义表所共享。

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

22. 12. 广义表中原子个数即为广义表的长度。

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

23. 13. 所谓取广义表的表尾就是返回广义表中最后一个元素。

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

24. 14. 广义表是由零或多个原子或子表所组成的有限序列,所以广义表可能为空表。

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

25. 15. 任何一个非空广义表,其表头可能是单个元素或广义表,其表尾必定是广义表。

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

26. 1. 下列排序算法中,其中( )是稳定的。

A. 堆排序,冒泡排序

B. 快速排序,堆排序

C. 简单选择排序,归并排序

D. 归并排序,冒泡排序

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

27. 2. 对n个元素进行快速排序,如果初始数据已经有序,则时间复杂度为( )。

A. O(1)

B. O(n)

C. O(n2)

D. O(log2n)

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

28. 3. 以下时间复杂度不是O(nlog2n)的排序方法是( )。

A. 堆排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

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

29. 4. 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。

A. 快速排序

B. 堆排序

C. 直接插入排序

D. 归并排序

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

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

A. {38,40,46,56,79,84}

B. {40,38,46,79,56,84}

C. {40,38,46,56,79,84}

D. {40,38,46,84,56,79}

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

31. 6. 一组记录的关键字为{45,80,55,40,42,85},则利用堆排序方法建立的初始大根堆为( )。

A. {80,45,50,40,42,85}

B. {85,80,55,40,42,45}

C. {85,80,55,45,42,40}

D. {85,55,80,42,45,40}

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

32. 7. 设有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{D,H,C,F,P,A,M,Q,R,S,Y,X}是下列( )排序算法一趟排序的结果。

A. 冒泡排序

B. 初始步长为4的Shell排序

C. 二路归并排序

D. 快速排序

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

33. 8. 一个序列有10000个元素,若只想得到其中前10个最小元素,最好采用( )方法。

A. 二路归并排序

B. 直接选择排序

C. Shell排序

D. 堆排序

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

34. 9. 快速排序、归并排序的关系是( )。

A. 堆排序<快速排序<归并排序

B. 堆排序<归并排序<快速排序

C. 堆排序>归并排序>快速排序

D. 堆排序>快速排序>归并排序

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

35. 10. 快速排序在所有排序方法中最快,而且所需附加空间也最少。

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

36. 11. 在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。

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

37. 12. 排序算法中的比较次数与初始元素序列的排列无关。

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

38. 13. 用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低。

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

39. 14. 对n个记录进行堆排序,在最坏情况下的时间复杂度是O(n2)。

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

40. 15. 在任何情况下,快速排序方法的时间性能总是最优的。

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

41. 16. 堆是满二叉树。

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

42. 17. 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

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

43. 18. 简单选择排序算法的时间复杂性不受数据的初始状态影响,为O(n2)。

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

44. 19. 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多。

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

45. 20. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。

A. 直接插入排序

B. 快速排序

C. 简单选择排序

D. 归并排序

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

46. 1. 下列关于算法的说法,正确的是( )。

A. 程序一定是算法。

B. 算法的可行性是指指令不能有二义性。

C. 算法可以没有输入但必须有1个以上的输出。

D. 算法必须是用计算机语言描述的。

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

47. 2. 循环队列存储在数组A[0..m]中,则入队时的操作为( )。

A. rear=rear+1

B. rear=(rear+1) mod (m-1)

C. rear=(rear+1)mod m

D. rear=(rear+1)mod(m+1)

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

48. 3. 设n阶方阵A是一对称矩阵,为节省存储空间,将其下三角(包括对角线)以行序为主序存储在一维数组B(1: n(n+1)/2)中,则对任一上三角元素aij(i

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

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

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

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

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

49. 4. 在一个不带头结点单链表H中,若要向表头插入一个由指针p指向的结点,则执行( )。

A. H=p; p->next=H;

B. p->next=H; H=p;

C. p->next=H; p=H;

D. p->next=H->next; H->next=p;

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

50. 5. 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

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

51. 6. 抽象数据类型(ADT)包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个ADT的逻辑特性,不必考虑如何在计算机中实现。

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

52. 7. 在决定选取何种存储结构时,一般不考虑各结点的值如何。

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

53. 8. 对任何数据结构链式存储结构一定优于顺序存储结构。

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

54. 9. 循环链表不是线性表。

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

55. 1. 如果T2是由树T转换而来的二叉树,那么对T中结点的后序遍历就是对T2中结点的( )遍历。

A. 先序

B. 中序

C. 后序

D. 层次序

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

56. 2. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )。

A. 5

B. 6

C. 7

D. 8

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

57. 3. 由4个结点可以构造出多少种不同的二叉树?( )

A. 10

B. 12

C. 14

D. 16

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

58. 4. 二叉树在线索后,仍不能有效求解的问题是( )。

A. 先序线索二叉树中求先序后继

B. 中序线索二叉树中求中序后继

C. 中序线索二叉树中求中序前驱

D. 后序线索二叉树中求后序后继

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

59. 5. 一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。

A. 9

B. 11

C. 15

D. 不确定

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

60. 6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )个。

A. 2h

B. 2h-1

C. 2h+1

D. h+1

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

61. 7. 设给定权值的叶子总数有n 个,其哈夫曼树的结点总数为( )。

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

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

62. 8. 某二叉树的先序遍历序列和后序遍历序列正好相反,则此二叉树一定是( )。

A. 空或只有一个结点

B. 完全二叉树

C. 单支树

D. 高度等于结点数

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

63. 9. 在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序( )。

A. 都不相同

B. 完全相同

C. 先序和中序相同,而与后序不同

D. 中序和后序相同,而与先序不同

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

64. 10. 根据使用频率,为5个字符设计的哈夫曼编码不可能是( )。

A. 111,110,10,01,00

B. 000,001,010,011,1

C. 100,11,10,1,0

D. 001,000,01,11,10

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

65. 11. 哈夫曼树的结点个数不可能是偶数。

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

66. 12. 二叉树中序线索化后,不存在空指针域。

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

67. 13. 二叉树线索化后,任一结点均有指向其前驱和后继的线索。

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

68. 14. 哈夫曼编码是前缀编码。

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

69. 15. 非空的二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子。

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

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

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

71. 17. 由先序和后序遍历序列不能唯一确定一棵二叉树。

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

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

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

73. 19. 一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。

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

74. 20. 在哈夫曼树中,权值相同的叶结点都在同一层上。

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

75. 1. 无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

A. a,b,e,c,d,f

B. a,c,f,e,b,d

C. a,e,b,c,f,d

D. a,e,d,f,c,b

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

76. 2. 一个n个顶点的连通无向图,其边的个数至少为( )。

A. n-1

B. n

C. n+1

D. nlog2n

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

77. 3. 在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。

A. O(n)

B. O(n+e)

C. O(n2)

D. O(n3)

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

78. 4. G是一个非连通的无向图,共有28条边,则该图至少有( )个顶点。

A. 6

B. 7

C. 8

D. 9

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

79. 5. 图的广度优先搜索类似于树的( )遍历。

A. 先序

B. 中序

C. 后序

D. 层次

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

80. 6. 下列关于AOE网的叙述中,不正确的是( )。

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

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

C. 所有的关键活动提前完成,整个工程将会提前完成

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

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

81. 7. 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。

A. G中有弧

B. G中有一条从Vi到Vj的路径

C. G中没有弧

D. G中有一条从Vj到Vi的路径

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

82. 8. 在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2

B. 2

C. 1

D. 4

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

83. 9. 下面( )方法可以判断出一个有向图是否有环(回路)。

A. 深度优先遍历

B. 拓扑排序

C. 求最短路径

D. 求关键路径

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

84. 10. 一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。

A. 0

B. 1

C. n-1

D. n

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

85. 11. 当改变AOE网上某一关键路径上任一关键活动后,必将产生不同的关键路径。

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

86. 12. 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。

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

87. 13. 在AOE网中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。

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

88. 14. 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。

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

89. 15. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。

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

90. 16. 强连通图的各顶点间均可达。

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

91. 17. 带权的连通无向图的最小代价生成树是唯一的。

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

92. 18. 广度遍历生成树描述了从起点到各顶点的最短路径。

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

93. 19. 邻接多重表是无向图和有向图的链式存储结构。

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

94. 20. 连通图上各边权值均不相同,则该图的最小生成树是唯一的。

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

95. 1. 栈和队列的共同点是( )。

A. 都是先进先出

B. 都是先进后出

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

D. 没有共同点

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

96. 2. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。

A. n-i-1

B. n-i

C. n-i+1

D. 不确定

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

97. 3. 设abcdef以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的序列为( )。

A. fedcba

B. bcafed

C. dcefba

D. cabdef

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

98. 4. 递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。

A. 队列

B. 多维数组

C. 栈

D. 线性表

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

99. 5. 若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是( )。

A. top=top+1; V[top]=x

B. V[top]=x; top=top+1

C. top=top-1; V[top]=x

D. V[top]=x; top=top-1

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

100. 6. 用链式存储的队列,在进行删除运算时( )。

A. 仅修改头指针

B. 仅修改尾指针

C. 头、尾指针都要修改

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

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

101. 7. 栈应用在( )。

A. 递归调用

B. 子程序调用

C. 表达式求值

D. A,B,C

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

102. 8. 一个递归算法必须包括( )。

A. 递归部分

B. 终止条件和递归部分

C. 迭代部分

D. 终止条件和迭代部分

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

103. 9. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。

A. (rear-front+m)%m

B. rear-front+1

C. (front-rear+m)%m

D. (rear-front)%m

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

104. 10. 循环队列存储在数组A[0..m]中,则入队时队尾的操作为( )。

A. rear=rear+1

B. rear=(rear+1)%(m-1)

C. rear=(rear+1) % m

D. rear=(rear+1)%(m+1)

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

105. 11. 消除递归一定需要使用栈。

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

106. 12. 栈是实现过程和函数调用所必需的结构。

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

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

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

108. 14. 用递归方法设计的算法效率高。

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

109. 15. 栈与队列是一种特殊的线性表。

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

110. 16. 队列逻辑上是一端既能增加又能减少的线性表。

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

111. 17. 循环队列通常浪费一个存储空间。

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

112. 18. 循环队列也存在空间溢出问题。

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

113. 19. 栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。

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

114. 20. 任何一个递归过程都可以转换成非递归过程。

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

115. 1. 如下陈述中正确的是( )。

A. 串是一种特殊的线性表

B. 串的长度必须大于零

C. 串中元素只能是字母

D. 空串就是空白串

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

116. 2. 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A. 求子串

B. 联接

C. 匹配

D. 求串长

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

117. 3. 串"ababaaababaa"的next数组为( )。

A. 012345678999

B. 012121111212

C. 011234223456

D. 012301232234

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

118. 4. 串是( )。

A. 不少于一个字母的序列

B. 任意个字母的序列

C. 不少于一个字符的序列

D. 有限个字符的序列

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

119. 5. 串的长度是指( )。

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

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

120. 6. 若串S="English",其子串的个数是( )。

A. 9

B. 16

C. 36

D. 28

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

121. 7. 设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。

A. 2n-1

B. n2

C. (n2/2)+(n/2)

D. (n2/2)+(n/2)-1

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

122. 8. 若串S1="ABCDEFG", S2="9898" ,S3="###",S4="012345",执行StrConcat(StrRep(S1,SubStr(S1,StrLength(S2),StrLength(S3)),S3),SubStr(S4,StrIndex(S2, "8"),StrLength(S2)))其结果为( )。

A. "ABC###G0123"

B. "ABCD###2345"

C. "ABC###G2345"

D. "ABC###G1234"

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

123. 9. 若s="1234ab567abcdab0",t="ab",r=""(空串),串替换StrRep(s,t,r)的结果是( )。

A. "1234ab567abcdab0"

B. "1234ab567abcd "

C. "1234567cd0"

D. "1234 567 cd 0"

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

124. 10. 从顺序串中删除一个字符的时间复杂度为( )。

A. O(1)

B. O(n)

C. O(1og2n)

D. O(nlog2n)

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

125. 11. KMP算法的特点是在模式匹配时指示主串的指针不会变小。

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

126. 12. 只要串采用定长顺序存储,串的长度就可立即获得,不需要用函数求。

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

127. 13. next函数值序列的产生仅与模式串有关。

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

128. 14. 空格串就是由零个字符组成的字符序列。

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

129. 15. 从串中取若干个字符组成的字符序列称为串的子串。

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

130. 16. 串名的存储映象就是按串名访问串值的一种方法。

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

131. 17. 两个串含有相等的字符,它们一定相等。

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

132. 18. 在插入和删除操作中,链式串一定比顺序串方便。

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

133. 19. 串的存储密度与结点大小无关。

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

134. 20. 用堆结构存储串必须建立索引表。

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

135. 1. 若查找每个记录的概率相等,则在具有n个的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。

A. (n-1)/2

B. n/2

C. (n+1)/2

D. n

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

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

A. 3.1

B. 4

C. 2.5

D. 5

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

137. 3. 当采用分快查找时,数据的组织方式为 ( ) 。

A. 数据分成若干块,每块内数据有序

B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块

C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

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

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

138. 4. 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。

A. LL

B. LR

C. RL

D. RR

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

139. 5. 下面关于折半查找的叙述正确的是( ) 。

A. 表必须有序,表可以顺序方式存储,也可以链表方式存储

B. 表必须有序且表中数据必须是整型,实型或字符型

C. 表必须有序,而且只能从小到大排列

D. 表必须有序,且表只能以顺序方式存储

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

140. 6. 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择( )作为输入序列。

A. 45,25,55,15,35,95,30

B. 35,25,15,30,55,45,95

C. 15,25,30,35,45,55,95

D. 30,25,15,35,45,95,55

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

141. 7. 哈希函数有一个共同的性质,即函数值应当以( )取其值域的每个值。

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

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

142. 8. 下列关于m阶B-树的说法错误的是( ) 。

A. 根结点至多有m棵子树

B. 所有叶子都在同一层次上

C. 非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树

D. 根结点中的数据是有序的

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

143. 9. 具有5层结点的AVL树至少有( )个结点。

A. 10

B. 12

C. 15

D. 17

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

144. 10. 分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( ) 。

A. (100,80,90,60,120,110,130)

B. (100,120,110,130,80,60,90)

C. (100,60,80,90,120,110,130)

D. (100,80,60,90,120,130,110)

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

145. 11. 在一棵平衡二叉树中,每个结点的平衡因子取值范围是( )。

A. -1~1

B. -2~2

C. 1~2

D. 0~1

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

146. 12. 将10个元素哈希到100000个单元的哈希表中,则( )产生冲突。

A. 一定会

B. 一定不会

C. 仍可能会

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

147. 13. 下面关于哈希查找的说法正确的是( ) 。

A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B. 除留余数法是所有哈希函数中最好的

C. 不存在特别好与坏的哈希函数,要视情况而定

D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

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

148. 14. 假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行多少次探测?( )

A. k-1次

B. k次

C. k+1次

D. k(k+1)/2次

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

149. 15. 折半查找法的查找速度一定比顺序查找快。

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

150. 16. 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。

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

151. 17. 对一棵二叉排序树按先序遍历得出的结点序列是从小到大的序列。

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

152. 18. 将线性表中的信息组织成平衡二叉树,其优点之一是无论线性表中数据如何排列总能保证平均查找长度均为log2n量级(n为线性表中的结点数目)。

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

153. 19. 哈希查找不需要任何比较。

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

154. 20. 在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。

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

155. 21. 有序的线性表无论如何存储,都能采用折半查找。

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

156. 22. B+树既能索引查找也能顺序查找。

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

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

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

158. 24. 装填因子是哈希表的一个重要参数,它反映了哈希表的装满程度。

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

打赏

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

微信扫一扫

支付宝扫一扫