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

关闭

×

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

中国大学MOOC☆数据结构与算法△作业答案

☆数据结构与算法△

学校: 无

平台: 超星学习通

题目如下：

1. 一个正确的递归算法通常包含( )。

A. 递归出口

B. 递归出口和递归体

C. 递归体

D. 以上都不包含

答案: 递归出口和递归体

2. 递归函数 f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是( )。

A. f(1)=1

B. f(1)=0

C. f(0)=0

D. f(n)=n

答案: f(1)=1

3. 递归函数 f(1)=1,f(n)=f(n-1)+n(n>1)的递归体是( )。

A. f(1)=1

B. f(0)=0

C. f(n)=f(n-1)+n

D. f(n)=n

答案: f(n)=f(n-1)+n

4. 计算 f(n)=1/(1×2)+1/(2×3)+⋯+1/(n(n+1)),采用的递归模型为( )。

A.

B.

C. ,

D.

答案: ,

5. 在将递归算法转换成对应的非递归算法时,通常需要使用( )保存中间结果。

A. 队列

B. 栈

C. 链表

D. 树

答案: 栈

6. 函数 f(x,y)定义如下: 则f(2,1)的值是( )。

A. 1

B. 2

C. 3

D. 4

答案: 4

7. 一个递归问题可以用递归算法求解,也可以用非递归算法求解,但单从执行时间来看,通常递归算法比非递归算法( )。

A. 快

B. 慢

C. 相同

D. 无法比较

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

8. 以下关于递归的叙述中错误的是( )。

A. 一般而言,使用递归解决问题比使用循环解决问题需要定义更多的变量

B. 递归算法的执行效率相对较低

C. 递归算法的执行需要用到系统栈

D. 以上都是错误的

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

9. 在实现递归调用时需要利用系统栈保存参数值。在处理传值参数时,需要为对应形参分配空间,以存放实参的( )。

A. 空间

B. 副本

C. 代码地址

D. 地址

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

10. 在实现递归调用时需要利用系统栈保存参数值。在处理引用型参数时,需要保存实参的( )。

A. 空间

B. 副本

C. 值

D. 地址

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

11. 以下哪—项应用问题与递归无关?( ) 。

A. 求正整数n的阶乘

B. 查找单链表最后—个结点

C. 求解汉诺塔问题

D. 打印机任务调度

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

12. 设有一个递归算法如下: int fact(int n) { if ( n<=0 ) return 1 ; else return n*fact (n-1) ; } 则计算fact(n)需要调用该函数的次数为( )。

A. n

B. n+1

C. n+2

D. n-1

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

13. 求1到n的平方和的递归函数 f(0)=0,f(n)=f(n-1)+n*n(n>0)的递归出口是( )。

A. f(1)=1

B. f(1)=0

C. f(0)=0

D. f(n)= f(n-1)+n*n

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

14. 求1到n的平方和的递归函数 f(0)=0,f(n)=f(n-1)+n*n(n>0)的递归体是( )。

A. f(1)=1

B. f(n)= f(n-1)+n

C. f(0)=0

D. f(n)= f(n-1)+n*n

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

15. 什么情况下经常使用递归方法。( )

A. 定义是递归的

B. 数据结构是递归的

C. 问题的求解方法是递归的

D. 以上都是

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

16. 在计算技术中，与递归有关的概念有( )

A. 递归模型

B. 递归过程

C. 递归算法

D. 以上都是

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

17. 设计一个算法求正整数n的位数 int fun(int n) { if(n<10)return 1; else return ; } 横线处应该填写( )

A. fun(n/10)+1

B. fun(n)

C. fun(n/10)

D. fun(n/10)+2

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

18. 设有一个不带表头结点的单链表L，设计一个递归算法count(L)求以L为首结点指针的单链表的结点个数。对应的递归算法如下 int count(LinkNode * L) { if(L== NULL) return ; else return count(L->next)+ ; } 横线处应该填写( )

A. 0 0

B. 0 1

C. 1 0

D. 1 1

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

19. 递归算法的优点是( )。

A. 节省内存

B. 执行效率高

C. 容易优化

D. 结构简单、清晰

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

20. ( )是递归求解问题的理论基础。

A. 数学归纳法

B. 反证法

C. 穷举法

D. 综合法

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

21. 使用递归时，“小问题”与“大问题”的关系是()。

A. 相等

B. 相似

C. 相同

D. 无关系

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

22. 函数直接或间接调用自身，被称为____。

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

23. 递归模型由递归出口和____组成。

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

24. ____确定了递归到何时结束。

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

25. ____确定了递归求解时的递推关系。

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

26. 递归分为直接递归和____。

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

27. 递归中，从“大问题”到“小问题”的过程是调用____(调用/返回)。

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

28. 将 f(n)= 转化成递归函数,其递归出口为 ____，递归体是

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

29. 有以下递归过程: void reverse(int n) { printf("%d",n%10); if(n/10 != 0) reverse(n/10); } 调用语句reverse(582)的结果是____。

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

30. 递归中，从“小问题”到“大问题”的过程是____(调用/返回)。

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

31. 将递归算法转换为对应的非递归算法时，通常需要____来保存中间结果。

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

32. 任何递归算法都有递归出口。

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

33. 递归算法的执行效率比功能相同的非递归算法的执行效率高。

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

34. 递归算法都能转换为功能等价的非递归算法。

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

35. 通常，递归算法简单、易懂、容易编写，而且执行效率也高。

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

36. 递归的执行是—个把"大问题"分解为"小问题”，再反向求解的过程。

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

37. 为避免递归程序无限执行，在满足特定条件时，将不再进行递归调用。

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

38. 每—次递归调用时，都会在存储空间单独放置—份递归调用的程序代码。

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

39. 递归就是循环。

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

40. 以下算法中没有循环语句,其时间复杂度为O(1)。 int fun(int n) { if(n==1) return1; else return n* fun(n-1); }

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

41. 有以下递归算法 int fun(int n) { if(n==1 || n==0) return n; else return n + fun(n/2); } 其中递归体是n==1或n==0时返回 n。

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

42. 数组 a[0..5,0..6]中的每个元素占5个单元,将其按列优先次序存储在起始地址为1000的连续内存单元中,则元素a[5][5]的地址为()。

A. 1175

B. 1180

C. 1205

D. 1210

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

43. 对于二维数组 a[1..5,1..8],若按列优先的顺序存放数组中的元素,则元素a[4][6]的前面有()个元素。

A. 6

B. 28

C. 29

D. 40

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

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

A. 方便运算

B. 节省存储空间

C. 方便存储

D. 提高运算速度

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

45. 一个n阶对称矩阵a[1..n,1..n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1..m]中,则a[i][j](i

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

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

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

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

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

46. 一个n阶上三角矩阵a按行优先顺序压缩存储在一维数组b中,则b中的元素个数是()。

A. n

B. n 2

C. n(n+1)/2

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

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

47. 对稀疏矩阵采用压缩存储,其缺点之一是()。

A. 无法判断矩阵有多少行、多少列

B. 无法根据行、列号查找某个矩阵元素

C. 无法根据行、列号直接计算矩阵元素的存储地址

D. 使矩阵元素之间的逻辑关系更加复杂

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

48. 在下列4个广义表中,长度为1、深度为4的广义表是()。

A. ((),((a)))

B. ((((a),b)),c)

C. (((a,b),(c)))

D. (((a,(b),c)))

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

49. 在下列4个广义表中,长度为2、深度为3的广义表是()。

A. ((),((a)))

B. ((((a),b)),c)

C. (((a,b),(c)))

D. (((a,(b),c)))

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

50. 空的广义表是指广义表()。

A. 深度为0

B. 尚未赋值

C. 不含任何原子

D. 不含任何元素

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

51. 对于广义表((a,b),(()),(a,(b)))来说,其()。

A. 长度为4

B. 深度为4

C. 有两个原子

D. 有3个元素

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

52. 一维数组和线性表的区别是()。

A. 前者长度固定,后者长度可变

B. 后者长度固定,前者长度可变

C. 两者长度均固定

D. 两者长度均可变

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

53. 可以将多维数组看作是线性表的()。

A. 推广

B. 实现

C. 抽象

D. 二者无关系

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

54. 对数组来说，最常见的操作是()。

A. 插入元素

B. 读数组元素、写数组元素

C. 删除元素

D. 求数组长度

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

55. 下面说法错误的是()。

A. 数组可以采用链式存储

B. 数组可以采用顺序存储

C. 数组一般采用链式存储

D. 数组一般采用顺序存储

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

56. 一维数组 A=(a 1,a 2,a 3,...,a n) ，a 1的地址为LOC(a 1)，且每个数据元素占k个字节，则a i的地址LOC(a i)为()。

A. LOC(a 1)+(i-1)*k

B. LOC(a 1)+(i+1)*k

C. LOC(a 1)+i*k

D. 无法确定

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

57. 一维数组 A=(a 1,a 2,a 3,...,a n) ，a 1的地址为10，且每个数据元素占2个字节，则a 5的地址为()。

A. 12

B. 14

C. 16

D. 18

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

58. 二维数组a[1...m,1...n]以行序为主序进行存储，a i,j前元素个数为()。

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

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

C. (i-1)*n+j

D. 无法确定

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

59. 二维数组a[1...m,1...n]以行序为主序进行存储，a 1,1的地址为LOC(a 1,1)，且每个数组元素占用k个字节，则a i,j的地址LOC(a i,j)为()。

A. LOC(a 1,1)+[(i-1)*n+(j-1)]*k

B. LOC(a 1,1)+[(i-1)*n+(j+1)]*k

C. LOC(a 1,1)+[(i-1)*n+j]*k

D. 无法确定

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

60. 非空广义表的表尾()。

A. 可以是原子

B. 可以是广义表

C. 一定是原子

D. 一定是广义表

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

61. 对于空的广义表来说，()。

A. 深度为0

B. 长度为0

C. 存在表头

D. 存在表尾

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

62. 数组a[0…5, 0…6]中每个元素占用4个存储单元，将其按行优先次序存储在起始地址为100的连续内存单元中，则元素a[3][3]的地址为()。

A. 192

B. 194

C. 196

D. 198

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

63. 数组a[0…9, 0…9] 按行优先次序存储在连续内存单元中，则元素a[3][4]前有()个元素。

A. 25

B. 26

C. 27

D. 28

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

64. 对矩阵进行压缩存储是为了()。

A. 方便运算

B. 节省存储空间

C. 方便存储

D. 提高运算速度

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

65. 将n阶对称矩阵a按行优先顺序压缩存储在一维数组b中，b的元素个数是()。

A. n

B. n*n

C. n(n+1)/2

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

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

66. 数组 a[1..5,1..5]有____个元素。

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

67. 三维数组 a[0..4][0..6][0..8]中共含有____个元素。

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

68. 一维数组a采用顺序存储方式,下标从0开始,每个元素占4个存储单元,a[8]的起始地址为100,则a[11]的起始地址为____。

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

69. 一个n阶方阵,对于上三角部分(含主对角线)的元素 ，i、j的关系是____。

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

70. 一个n阶方阵,对于下三角部分(含主对角线)的元素 ,i、j的关系是____。

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

71. 将一个5阶下三角矩阵采用压缩存储,共存储____个元素。

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

72. 对稀疏矩阵进行压缩存储，思想是只存储____。

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

73. 某对称矩阵为6阶，对其进行压缩存储，需要存储____个元素。

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

74. 某稀疏矩阵非零元素为10个，采用三元组顺序表进行存储，该三元组顺序表的元素个数为____。

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

75. 广义表的元素可以是原子，也可以是____。

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

76. 二维数组a[0…9,0…9]中元素个数是____。

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

77. 一维数组a采用顺序存储方式，下标从0开始，每个元素占2个存储单元，a[10]的起始地址为100，则a[15]的起始地址为____。

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

78. 空的广义表的深度为____。

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

79. 数组只能采用顺序存储结构。

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

80. 特殊矩阵是指用途特殊的矩阵。

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

81. 对称矩阵的行数和列数总是相同的。

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

82. 对角矩阵的特点是非零元素只出现在矩阵的两条对角线上。

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

83. 稀疏矩阵的特点是矩阵中的元素个数较少。

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

84. 在稀疏矩阵的三元组存储结构中,每个元素仅包含非零元素的元素值。

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

85. 广义表的长度与广义表中含有多少个原子元素没有直接关系。

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

86. 空的广义表是指广义表中不包含原子元素。

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

87. 广义表的长度不小于其中任何一个子表的长度。

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

88. 稀疏矩阵采用三元组顺序表存储后，不具备随机存储特性。

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

89. 对于一棵具有n个结点、度为4的树来说( )

A. 树的高度最多是n-3

B. 树的高度最多是n-4

C. 第i层上最多有4(i-1)个结点

D. 至少在某一层上正好有4个结点

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

90. 度为4、高度为h的树( )

A. 至少有h+3个结点

B. 最多有4 h-1个结点

C. 最多有4h个结点

D. 至少有h+4个结点

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

91. 对于一棵具有n个结点、度为4的树来说，树的高度至少是( )

A. ⌈log 4(2n)⌉

B. ⌈log 4(3n-1)⌉

C. ⌈log 4(3n+1)⌉

D. ⌈log 4(2n+1)⌉

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

92. 在一棵3次树中，度为3的结点数为两个，度为2的结点数为一个，度为1的结点数 为两个，则度为0的结点个数为( )

A. 4

B. 5

C. 6

D. 7

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

93. 设一颗完全二叉树中根结点的编号为1，而且50号结点有左孩子但没有右孩子，则完全二叉树总共有( )个结点。

A. 100

B. 51

C. 99

D. 50

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

94. 假设一棵树中每个结点值为单个字符，其层次遍历序列为ABCDEFGHIJ,则根结点的值是( )

A. A

B. B

C. J

D. 以上都不对

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

95. 用双亲存储结构表示树，其优点之一是比较方便( )

A. 找指定结点的双亲结点

B. 找指定结点的孩子结点

C. 找指定结点的兄弟结点

D. 判断某结点是不是叶子结点

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

96. 当一棵度为10、结点个数为n(n>100)的树采用孩子链存储结构时，其中非空指针域数占总指针域数的比例约为( )

A. 5%

B. 10%

C. 20%

D. 50%

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

97. 如果某棵树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中叶子结点( )

A. 有7个

B. 有6个

C. 有5个

D. 个数不能确定

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

98. 有一棵3次树，其中n₃=2,n₂=2,n₁=1,当该树采用孩子兄弟链存储结构时，其中非空指针域数占总指针域数的比例约为( )

A. 10%

B. 45%

C. 70%

D. 90%

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

99. 设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m₁、m₂和m₃。与森林F对应的二叉树根结点的右子树上的结点个数是( )

A. m

B. m₁+m₂

C. m₃

D. m₂+m 3

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

100. 设F是一个森林，B是由F变换的二叉树。若F中有m个分支结点，则B中右指针域为空的结点结点个数有( )

A. m-1

B. m

C. m+1

D. m+2

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

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

A. m-n

B. m-n-1

C. m+1

D. 条件不足，无法确定

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

102. 如果将一棵有序树T转换为二叉树B,那么T中结点的先根遍历序列就是B中结点的( )

A. 先序序列

B. 中序序列

C. 后序序列

D. 层次序列

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

103. 如果将一棵有序树T转换为二叉树B,那么T中结点的层次序列对应B的( )

A. 先序序列

B. 中序序列

C. 层次序列

D. 以上都不对

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

104. 二叉树若用顺序方法存储，则下列4种运算中最容易实现的是( )

A. 先序遍历二叉树

B. 判断两个结点值分别为x、y的结点是不是在同一层上

C. 层次遍历二叉树

D. 求结点值为x的结点的所有孩子

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

105. 二叉树和度为2的树的相同之处包括( )

A. 每个结点都有一个或两个孩子结点

B. 至少有一个根结点

C. 至少有一个度为2的结点

D. 每个结点最多只有一个双亲结点

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

106. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )

A. 250

B. 501

C. 254

D. 505

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

107. 一棵有124个叶子结点的完全二叉树最多有几个结点。( )

A. 247

B. 248

C. 249

D. 250

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

108. 在一棵具有n个结点的完全二叉树中，分支结点的最大编号为( )

A. ⌊(n+1)/2⌋

B. ⌊(n-1)/2⌋

C. ⌈n/2⌉

D. ⌊n/2⌋

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

109. 在高度为h的完全二叉树中，( )

A. 度为0的结点都在第h层上

B. 第i(l≤i≤h)层上的结点都是度为2的结点

C. 第i(l≤i≤h-1)层上有2 i-1个结点

D. 不存在度为1的结点

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

110. 每个结点的度或者为0或者为2的二叉树称为正则二叉树，对于n个结点的正则二叉树来说，它的最大高度是( )

A. ⌈log 2n⌉

B. (n-1)/2

C. ⌈log 2(n+1)⌉

D. (n+1)/2

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

111. 若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是( )

A. 9

B. 11

C. 15

D. 不确定

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

112. 若二叉树的中序序列是abcdef,且c为根结点，则( )

A. 结点c有两个孩子

B. 二叉树有两个度为0的结点

C. 二叉树的高度为5

D. 以上都不对

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

113. 在任何一棵二叉树中，如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中( )

A. 结点b一定在结点a的前面

B. 结点a一定在结点c的前面

C. 结点b一定在结点c的前面

D. 结点a一定在结点b的前面

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

114. 如果一棵二叉树的先序序列是…a…b…、中序序列是…b…a…,则( )

A. 结点a和结点b分别在某结点的左子树和右子树中

B. 结点b在结点a的右子树中

C. 结点b在结点a的左子树中

D. 结点a和结点b分别在某结点的两棵非空子树中

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

115. 设a、b为一棵二叉树上的两个结点，在采用中序遍历时，a在b之前的条件是( )

A. a在b的右方

B. a是b的祖先

C. a在b的左方

D. a是b的子孙

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

116. 一棵树，如果结点A有3个兄弟，而且B为A的双亲，则B的度为( )

A. 3

B. 4

C. 5

D. 1

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

117. 森林转换为二叉树后，从根结点开始一直沿着右子树下去，一共有4个结点，表明( )。

A. 森林有4棵树

B. 森林的最大深度为4

C. 森林的第1棵树有4层

D. 森林有4个结点

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

118. 某树结点个数为n，所有结点度数之和为d，则()。

A. n=d

B. n=d-1

C. n=d+1

D. n=d/2

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

119. 对于一棵具有n个结点，度为5的树来说，()。

A. 树的高度最多是n-4

B. 树的高度最多是n-5

C. 至少在某一层上正好有5个结点

D. 一定存在度为4的结点

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

120. 某非空二叉树叶子结点数为a，度为2的结点数为b，则()。

A. a=b+1

B. a=b-1

C. a=b

D. 以上都有可能

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

121. 非空二叉树第7层上最多有()个结点。

A. 61

B. 62

C. 63

D. 64

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

122. 某二叉树高度为8，该二叉树最多拥有的结点数为()。

A. 125

B. 126

C. 127

D. 128

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

123. 某树层次遍历序列为ABCDEF，则根结点是()。

A. A

B. B

C. E

D. F

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

124. 二叉树和度为2的树的相同之处是()。

A. 每个结点都有一个或两个孩子结点

B. 至少有一个根节点

C. 至少有一个度为2的结点

D. 每个结点最多只有一个双亲结点

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

125. 关于非空二叉树的后序序列，正确的说法是()。

A. 后序序列的最后一个结点是根节点

B. 后序序列的最后一个结点一定是叶子结点

C. 后序序列的第一个结点一定是叶子结点

D. 以上都不对

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

126. 某二叉树，结点a有左孩子b和右孩子c，则在先序序列、中序序列、后序序列中，()。

A. b一定在a前面

B. a一定在c前面

C. b一定在c前面

D. a一定在b前面

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

127. 森林F有4棵树，第1、第2、第3、第4棵树的结点个数分别为5、6、7、8，将该森林转换为二叉树，二叉树根节点的右子树上的结点个数是()。

A. 11

B. 18

C. 13

D. 21

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

128. 已知二叉树有50个叶子结点，则该二叉树的总结点数最少是____。

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

129. 一个8层的完全二叉树至少有____个结点。

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

130. 一棵含有50个结点的完全二叉树中，第6层有____个结点。

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

131. 对于高度为3的满二叉树B,将其还原为森林T,其中包含根结点的那棵树中有____个结点。

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

132. 若一个二叉树的叶子结点是其中序遍历序列中的最后一个结点，则它必是该二叉树的____序列中的最后一个结点。

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

133. 在一棵度为4的树中，度为4的结点数为5个，度为3的结点数为8个，度为2的结点数为6个，度为1的结点数为10个，那么度为0的结点数有____个。

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

134. 已知二叉树有99个叶子结点，则该二叉树的总结点树至少应有____。

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

135. 具有63个结点的满二叉树，其叶结点的个数是____。

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

136. 一棵完全二叉树上有51个结点，其中叶子结点的个数是____。

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

137. 具有31个结点的满二叉树，其叶结点的个数是____。

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

138. 一棵度为2的树，其结点个数最少为____个。

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

139. 完全二叉树中，层序编号为i(1<=i<=n)的结点有左孩子，左孩子的层序编号为____。

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

140. 完全二叉树中，层序编号为20的结点有右孩子，右孩子的层序编号为____。

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

141. 含有3个结点的二叉树，其形态有____种。

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

142. 含100个结点的二叉树的最大高度是____。

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

143. 含120个结点的二叉树的最小高度是____。

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

144. 某满二叉树高度为7，该二叉树结点个数为____。

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

145. 某完全二叉树含60个结点，该二叉树高度为____。

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

146. 完全二叉树中，层序编号为110的结点的双亲结点的层序编号为____。

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

147. 树形结构中的每个结点都有一个前驱结点。

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

148. 度为m的树中至少有一个度为m的结点，不存在度大于m的结点。

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

149. 在一棵树中，处于同一层上的各结点之间都存在兄弟关系。

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

150. 在n(n>2)个结点的二叉树中至少有一个度为2的结点。

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

151. 在任何一棵完全二叉树中，叶子结点或者和分支结点一样多，或者只比分支结点多一个。

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

152. 完全二叉树中的每个结点或者没有孩子或者有两个孩子。

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

153. 只要知道完全二叉树中结点的先序序列就可以唯一地确定它的逻辑结构。

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

154. 给定一棵树T，将其转换成二叉树B后，它们的结点个数相同。

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

155. 在哈夫曼树中，权值相同的叶子结点都在同一层上。

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

156. 在哈夫曼树中，权值较大的叶子结点一般离根结点较远。

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

157. 树中每个结点都有一个前驱结点。

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

158. 当二叉树结点个数大于1时，不可能根据结点的先序序列和后序序列唯一确定该二叉树的逻辑结构。

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

159. 在拥有n(n>2)个结点的二叉树中至少有一个度为2的结点。

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

160. 将一棵树转换为二叉树后，根结点没有右子树。

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

161. 哈夫曼树中不存在度为1的结点。

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

162. 存在这样的二叉树，其先序序列、中序序列、后序序列都相同。

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

163. 数据结构是具有( )的数据元素的集合。 (单选题)

A. 性质相同

B. 相同物理结构

C. 相互关系

D. 数据项

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

164. 在数据结构中，数据的逻辑结构是指( )。 (单选题)

A. 数据类型

B. 指针类型

C. 数据元素之间的逻辑关系

D. 数据元素之间的物理关系

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

165. 在数据结构中，以下说法中不正确的是( )。 (单选题)

A. 数据元素是数据的基本单位

B. 数据项是不可分割的最小可标识单位

C. 数据可由若干个数据元素构成

D. 数据项可由若干个数据元素构成

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

166. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。 (单选题)

A. 数据元素具有同一特点

B. 不仅数据元素所包含的数据项个数相同，而且对应数据项的类型要一致

C. 每个数据元素值都相同

D. 数据元素所包含的数据项的个数要相等

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

167. 数据结构课程中讨论的数据一般具有内在的联系，这是指( )。 (单选题)

A. 数据和数据之间存在一种或多种特定关系

B. 数据元素和数据元素之间存在一种或多种特定关系

C. 数据项和数据项之间存在一种或多种特定关系

D. 同一数据中的所有数据元素值之间存在一种或多种特定关系

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

168. 在含有n(n>2)个数据结点的数据结构中，开始结点是指( )的结点。 (单选题)

A. 没有前趋结点

B. 含有一个或多个前趋结点

C. 没有后继结点

D. 含有一个或多个后继结点

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

169. 计算机所处理的数据一般具备某种内在联系，这是指 ( ) 。 (单选题)

A. 数据和数据之间存在某种关系

B. 元素和元素之间存在某种关系

C. 元素内部具有某种结构

D. 数据项和数据项之间存在某种关系

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

170. 在数据结构中，与所使用的计算机无关的是数据的 ( )结构。 (单选题)

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

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

171. 数据结构的研究内容不涉及( )。 (单选题)

A. 数据如何组织

B. 数据如何存储

C. 数据运算如何实现

D. 算法用什么语言来描述

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

172. 数据结构通常采用二元组表示:B=(D,R)，其中R用于表示数据元素关序的集合，每个关系又是( )的集合。 (单选题)

A. 序偶

B. 序列

C. 数据结构

D. 数据类型

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

173. 数据结构通常采用二元组表示:B=(D,R)，其中D表示( )的集合。 (单选题)

A. 数据项

B. 数据元素

C. 数据元素关系

D. 数据类型

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

174. 数据结构通常采用二元组表示:B=(D,R)，其中R表示( )的集合。 (单选题)

A. 数据项

B. 数据元素

C. 数据元素关系

D. 数据类型

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

175. 在含有n(n>2)个数据结点的数据结构中，终端结点是指( )的结点。 (单选题)

A. 没有前趋结点

B. 含有一个或多个前趋结点

C. 没有后继结点

D. 含有一个或多个后继结点

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

176. 数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为( )。 (单选题)

A. 逻辑结构

B. 顺序存储结构

C. 链式存储结构

D. 以上都对

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

177. 算法指的是( )。 (单选题)

A. 计算机程序

B. 解决问题的计算方法

C. 查找或排序过程

D. 求解特定问题的指令有限序列

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

178. 可以用( )定义一个完整的数据结构。 (单选题)

A. 数据元素

B. 数据对象

C. 数据关系

D. 抽象数据类型

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

179. 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。 (单选题)

A. 数据的处理方法

B. 数据元素的类型

C. 数据元素之间的关系

D. 数据的存储方法

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

180. 数据结构在计算机内存中的表示是指( )。 (单选题)

A. 数据的存储结构

B. 数据结构

C. 数据的逻辑结构

D. 数据元素之间的关系

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

181. 在数据结构中，与所使用的计算机无关的是数据的( )结构。 (单选题)

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

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

182. 某算法的时间复杂度为O(n^2)，表明该算法的( )。 (单选题)

A. 问题规模是n^2

B. 执行时间等于n^2

C. 执行时间与n^2成正比

D. 问题规模与n^2成正比

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

183. 数据逻辑结构分为( )。 (单选题)

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

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

184. 数据的逻辑结构是( )关系的整体。 (单选题)

A. 数据元素之间逻辑

B. 数据项之间逻辑

C. 数据类型之间

D. 存储结构之间

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

185. 下列说法不正确的是( )。 (单选题)

A. 数据元素是数据的基本单位

B. 数据项是数据中不可分割的最小可标识单位

C. 数据可由若干个数据元素构成

D. 数据项可由若干个数据元素构成

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

186. 以下( )不是算法的基本特性。 (单选题)

A. 可行性

B. 长度有限

C. 在确定时间内完成

D. 确定性

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

187. 算法的时间复杂度与( )有关。 (单选题)

A. 问题规模

B. 计算机硬件性能

C. 编译程序质量

D. 程序设计语言

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

188. 某算法的时间复杂度为O(n 2)，表明该算法的( )。 (单选题)

A. 问题规模是n 2

B. 执行时间等于n 2

C. 执行时间与n 2成正比

D. 问题规模与n 2成正比

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

189. 数据的不可分割的最小标识单位是____，它通常不具有完整确定的实际意义，或不被当作一个整体对待。 (填空题)

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

190. 在计算机的存储器中，数据元素的物理地址和逻辑地址的相对次序不必相同，数据元素的物理地址既可以是连续的也可以是不连续的，通过指针来表示逻辑关系，称之为____。 (填空题)

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

191. 所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是____。 (填空题)

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

192. 顺序存储方法是把逻辑上____存储在物理位置上相邻的存储单元里。 (填空题)

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

193. 数据的存储结构分为顺序、____、索引和哈希表4种基本类型。 (填空题)

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

194. 数据的存储结构包括数据元素的表示和____的表示。 (填空题)

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

195. 一个数据结构在计算机中的____称为存储结构。 (填空题)

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

196. 在数据结构中，____与数据元素本身的内容和形式无关。 (填空题)

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

197. 数据的逻辑结构分为集合、线性结构、____和图形结构4种基本类型。 (填空题)

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

198. 在数据结构中，各个结点按逻辑关系互相发生联系，任意两个结点可以邻接的结构称为____。 (填空题)

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

199. 一个数据结构在计算机内存中的____称为存储结构。 (填空题)

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

200. ____存储方法是把逻辑上相邻的元素存储在物理上相邻的存储单元里。 (填空题)

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

201. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (判断题)

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

202. 数据的运算描述是定义在数据的逻辑结构上的。 (判断题)

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

203. 数据对象就是一组任意数据元素的集合。 (判断题)

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

204. 数据的运算就是指基本运算，只能对数据实施基本运算。 (判断题)

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

205. 数据运算的实现是基于数据的逻辑结构的。 (判断题)

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

206. 一个数据结构中，如果数据元素值发生改变，则它的逻辑结构也随之改变。 (判断题)

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

207. 任何数据结构都具备3个基本运算:插入、删除和查找。 (判断题)

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

208. 数据的逻辑结构与各数据元素在计算机中如何存储有关。 (判断题)

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

209. 一种逻辑结构的数据只有一种对应的存储结构。 (判断题)

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

210. 非线性结构中，每个元素最多只有一个前趋元素。 (判断题)

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

211. 数据元素是数据的最小单位。 (判断题)

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

212. 算法A和B用于求解同一问题，A的最好时间复杂度为O(1)，B的最坏时间复杂度为O(n)，则A优于B。 (判断题)

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

213. 在一个长度为n的顺序表中删除第i个元素(0

A. n-i

B. n-i+1

C. n-i-1

D. i+1

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

214. 从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较( )个元素结点。

A. n/2

B. n

C. (n-1)/2

D. (n +1)/2

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

215. 对一个具有n个元素的线性表，建立其单链表的时间复杂度为( )。

A. O(n)

B. O(1)

C. O(n 2)

D. O(log 2n)

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

216. 线性表采用链式存储时，其地址( )。

A. 必须是连续的

B. 一定是不连续的

C. 部分地址必须连续

D. 连续与否均可以

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

217. 在一个具有n个结点的有序单链表中插人一个新的结点，使得链表仍然有序，该算法的时间复杂度是( )。

A. O(long 2n)

B. O(1)

C. O(n 2)

D. O(n)

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

218. 线性表是( )。

A. 一个有限序列，可以为空

B. 一个有限序列，不可以为空

C. 一个无限序列，可以为空

D. 一个无限序列，不可以为空

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

219. 在一个长度为n的顺序表中，向第i个位置(0

A. n-i

B. n-i+1

C. n-i-1

D. i+1

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

220. 如果某链表中最常用的操作是取第i个结点及其前驱，则采用( )存储方式最节省时间。

A. 单链表

B. 双向链表

C. 单循环链表

D. 顺序表

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

221. 一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是( )。

A. 98

B. 100

C. 102

D. 106

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

222. 在顺序存储的线性表(a 1……a n)中，删除任意一个结点所需移动结点的平均移动次数为( )。

A. n

B. n/2

C. (n-1)/2

D. (n+l)/2

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

223. 在线性表的下列存储结构中，读取第i个元素花费的时间最少的是( )。

A. 单链表

B. 双链表

C. 循环链表

D. 顺序表

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

224. 若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。

A. 双链表

B. 单链表

C. 单循环链表

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

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

225. 在单链表中删除指针p所指结点的后继结点，则执行( )操作。

A. p->next=p->next->next

B. p->next=p->next

C. p=p->next->next

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

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

226. 在一个单链表中，已知q所指结点是p所指结点的前驱，若在q和p之间插入s所指的结点，则执行( )操作。

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

B. q->next=s; s->next=p;

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

D. p->next=s; s->next=q;

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

227. 在单链表中附加头结点的目的是为了( )。

A. 保证单链表中至少有一个节点

B. 标识单链表中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

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

228. 循环单链表的主要优点是( )。

A. 不再需要头指针了

B. 从表中任意一个结点出发都能扫描到整个链表

C. 已知某个结点的位置后，能够容易找到它的前驱

D. 在进行插入、删除操作时，能更好地保证链表不断开

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

229. 非空的循环单链表L的尾结点p满足( )。

A. p->next==NULL

B. p==NULL

C. p->next= =L

D. p ==L

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

230. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。 注:双向链表的结点结构为(prior,data,next)。

A. p->prior=q; q->next=p; p->prior->next=q; q->prior=q;

B. p->prior=q; p->prior->next=q; q->next=p; q->prior=p->prior;

C. q->next=p; q->prior=p->prior;p->prior->next=q; p->prior=q;

D. q->prior=p->prior; q->next=p; p->prior=q; p->prior=q;

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

231. 在双向链表存储结构中，删除p所指的结点时须修改指针( )。

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

B. p->prior=p->prior->prior; p->prior->next=p;(删p的前趋)

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

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

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

232. 在具有n个结点的单向链表中，实现( )的操作，其算法的时间复杂度都是O(n)。

A. 遍历链表或求链表的第i个结点

B. 在地址为p的结点之后插入一个结点

C. 删除开始结点

D. 删除地址为p的结点的后继结点

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

233. 线性表是()。

A. 一个有限序列，可以为空

B. 一个有限序列，不可以为空

C. 一个无限序列，可以为空

D. 一个无限序列，不可以为空

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

234. 在一个长度为n的顺序表中，向第i个元素(1<=i<=n+1)之前插入一个新元素时，需要向后移动()个元素。

A. n-i

B. n-i+1

C. n-i-1

D. i

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

235. 一个顺序表所占用的存储空间的大小与()无关。

A. 顺序表的长度

B. 顺序表中元素的数据类型

C. 顺序表中元素各数据项的数据类型

D. 顺序表中各元素的存放次序

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

236. 与单链表相比，双链表的优点之一是()。

A. 插入、删除操作更简单

B. 可以进行随机访问

C. 可以省略表头指针或表尾指针

D. 访问前后相邻结点更方便

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

237. 在一个含有n个结点的有序单链表中插入一个新结点，并使该链表仍然有序，则算法的时间复杂度为()。

A. O(log 2n)

B. O(1)

C. O(n 2)

D. O(n)

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

238. 单链表中删除p所指结点的后继结点，该算法的时间复杂度为()。

A. O(1)

B. O(log 2n)

C. O(n 2)

D. O(n 3)

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

239. 在一个单链表中，删除p结点(非尾结点)之后的一个结点的操作是()。

A. p->next=p

B. p->next->next=p->next

C. p->next->next=p

D. p->next= p->next->next

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

240. 在不带头结点的循环单链表中L中，至少有一个结点的条件是()。

A. L!=NULL

B. L->next!=L

C. L!=L->next->next

D. L->next==L

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

241. 若线性表最常用的运算是存取第i个元素及其前驱元素，则采用()存储方式节省时间。

A. 单链表

B. 双链表

C. 循环单链表

D. 顺序表

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

242. 线性表(Linear List)是最简单、最常用的一种数据结构。线性表中的元素存在着____的相互关系。

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

243. 线性表中有且仅有一个开始结点，表中有且仅有一个终端结点，除开始结点外，其他每个元素有且仅有一个____，除终端结点外，其他每个元素有且仅有一个直接后继。

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

244. 线性表是n(n>=0)个数据元素的____。

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

245. 所谓顺序表(Sequential List)是线性表的顺序存储结构，它是将线性表中的结点按其逻辑顺序依次存放在内存中一组连续的存储单元中，使线性表中相邻的结点存放在____的存储单元中。

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

246. 单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它是分配一些任意的存储单元来存储线性表中的数据元素，这些存储单元可以分散在内存中的任意的位置上，它们在物理上可以是一片连续的存储单元，也可以是____的。

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

247. 单链表每一个结点(Node)需要包括两个部分:一部分用来存放元素的数据信息，称为结点的数据域;另一部分用来存放元素的指向直接后继元素的指针(即直接后继元素的地址信息)，称为____。

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

248. 线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种____存储结构，又称为非顺序映像。

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

249. 如果将单链表最后一个结点的指针域改为存放链表中的头结点的地址值，这样就构成了____。

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

250. 为了能够快速地查找到线性表元素的直接前驱，可在每一个元素的结点中再增加一个指向其前驱的指针域，这样就构成了____。

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

251. 在单链表中，删除指针P所指结点的后继结点的语句是____。

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

252. 在一个长度为n(n>=1)的顺序表中，删除第i各元素(1<=i<=n)时需要向前移动____个元素。

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

253. 使用顺序表存储长度为n(n>=1)的线性表，查找第i个元素的时间复杂度是____。

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

254. 使用单链表存储长度为n(n>=1)的线性表，查找第i个元素的时间复杂度是____。

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

255. 释放指针p所指元素的存储空间，使用的C语句是____。

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

256. 线性表采用链表存储时，结点内部的存储空间可以是不连续的。

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

257. 在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。

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

258. 顺序存储的线性表不可以随机存取。

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

259. 单链表不是一种随机存取结构。

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

260. 顺序存储结构线性表的插入和删除运算所移动元素的个数与该元素的位置无关。

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

261. 顺序存储结构是动态存储结构，链式存储结构是静态存储结构。

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

262. 线性表的长度是线性表所占用的存储空间的大小。

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

263. 双循环链表中，任意一结点的后继指针均指向其逻辑后继。

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

264. 单链表中查找元素的算法的时间复杂度为O(n)。

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

265. 顺序表中删除元素的算法的时间复杂度为O(n)。

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

266. 在一个长度为n(n>=1)的线性表中，所有元素值不能相同。

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

267. 如果单链表带有头结点，则任何插入操作都不会改变头结点指针的值。

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

268. 在单链表中删除一个结点，首先要找到该结点的前驱结点。

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

269. 分配给一个单链表中所有结点的内存单元地址必须是连续的。

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

270. 循环单链表中没有为空的指针域。

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

271. 插入和删除操作只能在一端进行的线性表，称为( )。

A. 队列

B. 循环队列

C. 栈

D. 循环栈

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

272. 设有编号为1，2，3，4的4辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为( )。

A. 1234

B. 1243

C. 1324

D. 1423

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

273. 如果以链表作为栈的存储结构，则出栈操作时( )。

A. 必须判别栈是否满

B. 必须判别栈是否为空

C. 必须判别栈元素类型

D. 栈可不做任何判别

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

274. 元素A、B、C、D依次进栈以后，栈顶元素是( )。

A. A

B. B

C. C

D. D

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

275. 顺序栈存储空间的实现使用( )存储元素。

A. 链表

B. 数组

C. 循环链表

D. 变量

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

276. 在C(或C++)语言中，一个顺序栈一旦被声明，其占用空间的大小( )。

A. 已固定

B. 不固定

C. 可以改变

D. 动态变化

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

277. 链栈与顺序栈相比，有一个比较明显的优点是( )。

A. 插入操作更加方便

B. 通常不会出现栈满的情况

C. 不会出现栈空的情况

D. 删除操作更加方便

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

278. 向顺序栈中输入元素时( )。

A. 先存入元素，后移动栈顶指针

B. 先移动栈顶指针，后存入元素

C. 谁先谁后无关紧要

D. 同时进行

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

279. 初始化一个空间大小为5的顺序栈S后，S->top的值是( )。

A. 0

B. -1

C. 不再改变

D. 动态变化

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

280. 4元素按A、B、C、D顺序进S栈，执行两次Pop(S，x)运算后，栈顶元素的值是( )。

A. A

B. B

C. C

D. D

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

281. 队列是限定在( )进行操作的线性表。

A. 中间者

B. 队首

C. 队尾

D. 端点

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

282. 队列中的元素个数是( )。

A. 不变的

B. 可变的

C. 任意的

D. 0

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

283. 同一队列内的各元素的类型( )。

A. 必须一致

B. 不能一致

C. 可以不一致

D. 不限制

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

284. 队列是一个( )线性表结构。

A. 不加限制的

B. 推广了的

C. 加了限制的

D. 非

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

285. 循环队列SQ队满的条件是( )。

A. SQ->rear= =SQ->front

B. (SQ->rear+1)%MAXLEN= =SQ->front

C. SQ->rear= =0

D. SQ->front= =0

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

286. 一个循环队列一旦说明，其占用空间的大小( )。

A. 已固定

B. 可以变动

C. 不能固定

D. 动态变化

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

287. 循环队列占用的空间( )。

A. 必须连续

B. 不必连续

C. 不能连续

D. 可以不连续

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

288. 存放循环队列元素的数组data有10个元素，则data数组的下标范围是( )。

A. 0~10

B. 0~9

C. 1~9

D. 1~10

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

289. 若进队的序列为A、B、C、D，则出队的序列是( )。

A. B、C、D、A

B. A、

C. B、D

D. C、B、

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

290. 4个元素按A、B、C、D顺序连续进队Q，则队尾元素是( )。

A. A

B. B

C. C

D. D

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

291. 以下数据结构中元素间为线性关系的是()。

A. 栈

B. 队列

C. 线性表

D. 以上都是

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

292. 栈和队列的共同特点是()。

A. 先进后出

B. 先进先出

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

D. 没有共同点

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

293. 经过以下栈运算后，x的值是()。 InitStack(s); Push(s,a); Push(s,b); Push(s,c); Pop(s,x); GetTop(s,x);

A. a

B. b

C. c

D. 以上都不对

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

294. 设一个栈的输入序列是a，b，c，d，则借助一个栈所得到的输出序列不可能是()。

A. abcd

B. dbac

C. cbad

D. badc

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

295. 一个栈用数组data[1…n]存储，初始栈顶指针top为n+1，则以下元素x进栈的操作正确的是()。

A. top++; data[top]=x;

B. data[top]=x; top++;

C. top--; data[top]=x;

D. data[top]=x; top--;

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

296. 环形队列()。

A. 不会产生上溢出

B. 不会产生下溢出

C. 不会产生假溢出

D. 以上都不对

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

297. 某环形队列有对头指针front和队尾指针rear，在队不满时进队操作仅会改变()。

A. front

B. rear

C. front和rear

D. 以上都不对

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

298. 环形队列中元素的排列顺序()。

A. 由元素进队的先后顺序确定

B. 与元素值的大小有关

C. 与对头、队尾指针取值有关

D. 与实现队的数组大小有关

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

299. 某环形队列中数组下标为0…N-1，队头指针为f(指向队头元素的前一个位置)，队尾指针为r(指向队尾元素)，则元素个数为()。

A. r-f

B. r-f-1

C. (r-f)%N+1

D. (r-f+N)%N

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

300. 用不带头结点的单链表表示队列，队尾应该在链表的()位置。

A. 链头

B. 链尾

C. 链中

D. 以上都可以

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

301. 在栈结构中，允许插入、删除的一端称为____。

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

302. 在顺序栈中，当栈顶指针top=-1时，表示____。

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

303. 在有n个元素的栈中，进栈操作时间复杂度为____。

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

304. 在栈中，出栈操作时间复杂度为____。

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

305. 已知顺序栈S，在对S进栈操作之前首先要判断____。

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

306. 在队列中存取数据应遵循的原则是____。

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

307. ____是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算线性表。

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

308. 在队列中，允许插入的一端称为____。

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

309. 在队列中，允许删除的一端称为____。

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

310. 队列在进行出队操作时，首先要判断队列是否为____。

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

311. 某队列进队顺序为a，b，c，d，e，则出队顺序为____。

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

312. 某栈入栈顺序为a，b，c，d，e，出栈顺序为a, b, d, e, c。若用I表示入栈，O表示出栈，这对该栈的操作是____。

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

313. 若栈的最大长度难以估计，则其存储结构最好使用____。

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

314. 若用带头结点的单链表st表示链栈，则栈空的标志是____。

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

315. 栈是运算受限制的线性表。

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

316. 对顺序栈，在栈空的情况下，不能作出栈操作，否则产生下溢。

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

317. 栈一定是顺序存储的线性结构。

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

318. 栈的特点是“后进先出”。

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

319. 空栈就是所有元素都为0的栈。

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

320. 队列是限制在两端进行操作的线性表。

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

321. 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

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

322. 在链队列上做出队操作时，会改变front指针的值。

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

323. 在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。

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

324. 链队列在一定范围内不会出现队满的情况。

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

325. 栈底元素是不能删除的元素。

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

326. n个元素连续进栈后，它们的出栈顺序和进栈顺序一定正好相反。

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

327. 栈底元素和栈顶元素有可能是同一个元素。

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

328. 无论是顺序队还是链队，插入、删除运算的时间复杂度都是O(1)。

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

329. 栈和线性表是两种不同的数据结构，它们的数据元素和逻辑关系也不同。

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

330. 下面关于串的叙述中，正确的是( )。

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

B. 串中元素只能是字母

C. 空串就是空白串

D. 串的长度必须大于零

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

331. 关于串的叙述，不正确的是( )。

A. 串是字符的有限序列

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

C. 替换是串的一种重要运算

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

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

332. 两个字符串相等的条件是( )。

A. 两串串的长度相等

B. 两串的长度相等，并且两串包含的字符相同

C. 两串包含的字符相同

D. 两串的长度相等，并且对应位置上的字符相同

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

333. 对于一个链串s，查找第一个元素值为x的算法的时间复杂度为( ) 。

A. O(1)

B. O(n)

C. O(n^2)

D. 以上都不对

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

334. 设s表示串"abcd"，s1表示串"123"，则执行语句s2=InsStr(s,2,s1)后，s2串为( ) 。

A. "123abcd"

B. "a123bcd"

C. "ab123cd"

D. "abc123d"

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

335. 一个链串的结点类型定义如下，如果每个字符占1个字节，指针占2个字节，该链串的结点大小为( )字节。 #define NodeSize 4 typedef struct Node { char data[NodeSize]; struct Node *next; } LinkStrNode;

A. 1

B. 1/6

C. 6

D. 3/4

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

336. 一个链串的结点类型定义为 #define NodeSize 6 typedef struct Node { char data[NodeSize]; struct Node *next; } LinkStrNode; 如果每个字符占1个字节，指针占2个字节，该链串的存储密度为( )。

A. 1/3

B. 1/2

C. 2/3

D. 3/4

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

337. 若串str=“Software”，其子串的数目是( )。

A. 8

B. 9

C. 36

D. 37

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

338. 串采用结点大小为1的链表作为其存储结构，是指( ) 。

A. 链表的长度为1

B. 链表中只存放一个字符

C. 链表中每个结点的数据域中只存放一个字符

D. 以上都不对

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

339. 串是一种特殊的线性表，其特殊性体现在( ) 。

A. 可以顺序存储

B. 数据元素是单个字符

C. 可以链接存储

D. 数据元素可以是多个字符

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

340. 以下( ) 是"abcd321ABCD"串的子串。

A. abcd

B. 321AB

C. "abcABC"

D. "21AB"

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

341. 若串s为一个长度为n的串，其中各字符不相同，则s中真子串的数目是( )。

A. n(n-1)/2

B. n(n+1)/2

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

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

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

342. 串的长度是指( )。

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

B. 串中所含字符的个数

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

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

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

343. 关于串的叙述，正确的是( )。

A. 串是含有一个或多个字符的有穷序列

B. 空串是只含有空格字符的串

C. 空串是含有零个字符或含有空格字符的串

D. 串是含有零个或多个字符的有穷序列

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

344. 下面关于串的叙述中，正确的是( )。

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

B. 串中元素只能是字母

C. 空串就是空白串

D. 串的长度必须大于零

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

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

A. 求子串

B. 串联接

C. 串匹配

D. 求串长

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

346. 串是一种特殊的线性表，其特殊性体现在()。

A. 可以顺序存储

B. 可以链式存储

C. 数据元素是一个字符

D. 可以压缩存储

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

347. 两个字符串相等的条件是()。

A. 长度相等

B. 含有相同的字符集

C. 都是非空串

D. 串的长度相等且对应的字符相同

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

348. 串采用结点大小为1的链表作为其存储结构是指()。

A. 链表的长度为1

B. 链表中只存放一个字符

C. 链表中每个结点的数据域中只存放一个字符

D. 以上都不对

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

349. 串“123456”的子串个数为()。

A. 6

B. 7

C. 21

D. 22

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

350. 串是一种特殊的线性表，其中所有元素均为____。

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

351. 空串是零个字符的串，其长度等于____。

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

352. 顺序串有紧缩格式和非紧缩格式两种方法，在非紧缩格式中，每个存储单元存放____个字符。

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

353. 设串S="A:/document/Mary.doc"，则它的长度为____。

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

354. 空白串不同于空串，其中仅含有____字符。

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

355. 串有顺序串和____两种存储结构。

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

356. 两个串相等的充分必要条件是____。

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

357. 一个串中____称为该串的子串。

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

358. 一个串，除自身之外的所有子串都是该串的____。

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

359. 字符串中任意个连续的字符组成的子序列称为该串的____。

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

360. 对含有n个字符的顺序串s，查找序号为i的字符，对应的时间复杂度为____。

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

361. 目标串为“abcdbceeeabc”，模式串为“bcee”，使用BF模式匹配算法，则在第____趟匹配成功。

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

362. 串“Hello□World!□”的长度是____(注:“□”表示空格)。

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

363. StrEqual(“abcde”,”ABCDE”)的返回值为____。

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

364. 串既不属于线性结构，也不属于非线性结构，它是一种特殊的数据结构。

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

365. 一个串的长度至少为1。

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

366. 空串的长度为0。

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

367. 串长为串中非空格字符的个数。

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

368. 串长为串中不同字符的个数。

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

369. 如果一个串中的所有字符均在另一串中出现，那么说明前者是后者的子串。

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

370. 空串是只含有空格的串。

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

371. 串中每个元素只能是字母。

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

372. 串是由有限个字符构成的序列。

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

373. 子串是串中任意字符构成的有限序列。

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

374. 若串A中的所有字符均在串B中出现，则A是B的子串。

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