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

关闭

×

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

中国大学MOOC数据结构（C_C++）作业答案

数据结构（C_C++）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 线性表的顺序存储结构的优点是( )

A. 存储密度大

B. 插入运算方便

C. 删除运算方便

D. 可方便地用于各种逻辑结构的存储表示

答案: 存储密度大

2. 2. 下面关于线性表的叙述中，错误的是( )

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

B. 线性表采用顺序存储，便于进行插入和删除操作

C. 线性表采用链接存储，不必占用一片连续的存储单元

D. 线性表采用链接存储，便于插入和删除操作

答案: 线性表采用顺序存储，便于进行插入和删除操作

3. 3. 线性表是具有n个（ ）的有限序列（n≥0）。

A. 数据对象

B. 字符

C. 数据元素

D. 数据项

答案: 数据元素

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

A. 顺序表

B. 双向链表

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

D. 单循环链表

答案: 顺序表

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

A. 单链表

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

C. 双链表

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

答案: 仅有尾指针的单循环链表

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

A. 单链表

B. 单循环链表

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

D. 带头指针的单循环链表

答案: 带头指针的单循环链表

7. 7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。

A. 单链表

B. 双链表

C. 单循环链表

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

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

8. 8. 链表不具有的特点是（ ）。

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

B. 可随机访问任一元素

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

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

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

9. 9. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1≤i≤n+1)。

A. O(0)

B. O(1)

C. O(n)

D. O()

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

10. 10. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。

A. O(n) O(n)

B. O(n) O(1)

C. O(1) O(n)

D. O(1) O(1)

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

11. 11. 线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为（ ）。

A. O（i）

B. O（1）

C. O（n）

D. O（i-1）

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

12. 12. 非空的循环单链表head的尾结点p满足（ ）。

A. p->next==head

B. p->next==NULL

C. p==NULL

D. p= head

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

13. 13. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。

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

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

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

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

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

14. 14. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

A. head==NULL

B. head->next==NULL

C. Head->next==head

D. head!=NULL

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

15. 15. 完成在非空双向循环链表结点p之后插入s的操作是（ ）。

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

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

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

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

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

16. 16. 在双向循环链表中，删除p所指的结点时须修改指针（ ）。

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

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

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

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

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

17. 17. 链表中的头结点仅起到标识的作用。

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

18. 18. 顺序存储结构的主要缺点是不利于插入或删除操作。

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

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

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

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

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

21. 21. 线性表的特点是每个元素都有一个直接前驱和一个直接后继。

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

22. 22. 取线性表的第i个元素的时间同i的大小有关。

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

23. 23. 循环链表不是线性表。

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

24. 24. 线性表就是顺序存储的表。

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

25. 25. 为了方便地插入和删除数据，可以使用双向链表存放数据。

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

26. 26. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

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

27. 27. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。

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

28. 28. 线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 。

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

29. 29. 设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点 , 若将结点y插入结点x之后，则需要执行以下语句:

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

30. 30. 在一个长度为n的顺序表中第i个位置（1≤i≤n+1）插入一个元素时，需向后移动 个元素。

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

31. 31. 在单链表中设置头结点的作用是 .

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

32. 32. 顺序存储结构是通过 表示元素之间的逻辑关系的;链式存储结构是通过 表示元素之间的逻辑关系的。

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

33. 33. 对于双向链表，在两个结点之间插入一个新结点需修改的指针共 个，对于单链表，在两个结点之间插入一个新结点需修改的指针共 个。

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

34. 34. 循环单链表的最大优点是： 。

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

35. 35. 在单链表L中，指针p所指结点是尾结点的条件是： 。

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

36. 36. 带头结点的双循环链表L为空表的条件是： 。

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

37. 1. 栈对数据的操作原则是（ ）。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

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

38. 2. 一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。

A. 不确定

B. n-i+1

C. i

D. n-i

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

39. 3. 有6个元素以6，5，4，3，2，1 的顺序进栈，下列（ ）不是合法的出栈序列。

A. 5 4 3 6 1 2

B. 4 5 3 1 2 6

C. 3 4 6 5 2 1

D. 2 3 4 1 5 6

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

40. 4. 输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）。

A. push,pop,push,pop,push,pop

B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop

D. push,pop,push,push,pop,pop

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

41. 5. 栈在（ ）中应用。

A. 递归调用

B. 括号匹配的检查

C. 表达式求值

D. 其他都对

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

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

A. 递归部分

B. 终止条件和递归部分

C. 迭代部分

D. 终止条件和迭代部分

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

43. 7. 表达式a*(b+c)-d的后缀表达式是（ ）。

A. abcd*+-

B. abc+*d-

C. abc*+d-

D. -+*abcd

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

44. 8. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。

A. 线性表的顺序存储结构

B. 队列

C. 线性表的链式存储结构

D. 栈

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

45. 9. 用链接方式存储的队列，在进行删除运算时（ ）。

A. 仅修改头指针

B. 仅修改尾指针

C. 头、尾指针都要修改

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

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

46. 10. 循环队列A[0..m-1]存放其元素值，用整型变量front和rear分别表示队头和队尾指针，则当前队列中的元素个数是（ ）。

A. (rear-front+m)%m

B. rear-front+1

C. rear-front-1

D. rear-front

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

47. 11. 栈和队列都是（ ）。

A. 顺序存储的线性结构

B. 链式存储的非线性结构

C. 限制存取点的线性结构

D. 限制存取点的非线性结构

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

48. 12. 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（ ）。

A. 6

B. 4

C. 3

D. 2

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

49. 13. 消除递归不一定需要使用栈。

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

50. 14. 栈是实现过程和函数等子程序所必需的结构。

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

51. 15. 栈和队列都是限制存取点的线性结构。

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

52. 16. 通常使用队列来处理函数或过程的调用。

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

53. 17. 循环队列也存在空间溢出问题。

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

54. 18. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。

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

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

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

56. 20. 栈是 的线性表，其运算遵循后进先出的原则。

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

57. 21. 一个栈的输入序列是：1 2 3，则不可能的栈输出序列是 。

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

58. 22. 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 分别设在这片内存空间的两端，这样栈满的条件是： 。

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

59. 23. 多个栈共存时，最好用 存储结构。

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

60. 24. 用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。

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

61. 25. 循环队列的引入，目的是 。

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

62. 26. 表达式求值是 应用的一个典型例子。

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

63. 27. 已知循环队列Q.base[0..m-1]，队首和队尾指针分别为Q.front和Q.rear，队列满的条件是 。队列空的条件 。

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

64. 28. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中依次取出数据打印，该缓冲区是一个 结构。

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

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

A. 串是字符的有限序列

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

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

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

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

66. 2. 串是一种特殊的线性表，其特征体现在_____。

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

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

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

A. 求子串

B. 联接

C. 模式匹配

D. 求串长

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

68. 4. 若串S="software",其子串的数目是（ ）。

A. 8

B. 37

C. 36

D. 9

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

69. 5. 串的长度是指（ ）。

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

B. 串中所含字符的个数

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

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

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

70. 6. 在字符串匹配的BF算法中，当主串位i与模式串位j比较失败时，新一趟匹配开始，主串的位移公式是（ ）。

A. i=i+1

B. i=j+1

C. i=i-j+1

D. i=i-j+2

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

71. 7. 串是一种数据对象和操作都特殊的线性表。

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

72. 8. 空格串和空串的长度均为1。

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

73. 9. 判断两个串是否相等，只需要判断这两个串是否包含相同的字符即可。

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

74. 10. 如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。

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

75. 11. KMP算法的最大特点是指示主串的指针不需回溯。

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

76. 12. 设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。

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

77. 13. 串是一种特殊的线性表，其特殊性表现在 ；串的两种最基本的存储方式是 、 。

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

78. 14. 两个串相等的充分必要条件是 。

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

79. 15. 组成串的数据元素只能是 。

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

80. 16. 一个字符串中 称为该串的子串。

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

81. 17. index（"datastructure"，"str",1）=_____。

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

82. 18. 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为 。

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

83. 19. 模式串"abaabcac"的next函数值序列为 。

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

84. 1. 若对n阶对称矩阵A以行序为主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i≤j）的位置k的关系为( )。

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

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

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

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

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

85. 2. 对稀疏矩阵进行压缩存储目的是( )。

A. 便于进行矩阵运算

B. 便于输入和输出

C. 节省存储空间

D. 降低运算的时间复杂度

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

86. 3. 稀疏矩阵一般的压缩方法有两种，即( )。

A. 二维数组和三维数组

B. 三元组和散列

C. 三元组顺序表和十字链表

D. 散列和十字链表

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

87. 4. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。

A. head(tail(LS))

B. tail(head(LS))

C. head(tail(head(tail(LS)))

D. head(tail(tail(head(LS))))

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

88. 5. 广义表((a),a)的表头和表尾分别是( )。

A. a ,((a))

B. (a) ,(a)

C. (a),a

D. ((a)) , a

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

89. 6. 广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为( )。

A. (g)

B. (d)

C. c

D. d

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

90. 7. 下面说法不正确的是( )。

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

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

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

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

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

91. 8. 数组可看成线性结构的一种推广，因此与线性表一样，可以对数组进行插入，删除等操作。

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

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

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

93. 10. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素。

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

94. 11. 若一个广义表的表头为空表，则此广义表亦为空表。

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

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

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

96. 13. 一个广义表可以为其它广义表所共享。

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

97. 14. 数组采用 存储方式。

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

98. 15. 所谓稀疏矩阵指的是 的矩阵。

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

99. 16. 对特殊矩阵进行压缩的目的是 。

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

100. 17. 当广义表中的每个元素都是原子时，广义表便成了 。

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

101. 18. 设广义表L=((),()), 则head(L)是 ；tail(L)是 ；L的长度是 ；深度是 。

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

102. 1. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）。

A. 5

B. 6

C. 7

D. 8

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

103. 2. 一棵具有 n个结点的完全二叉树的高度（深度）是（ ）。

A. ëlog2nû+1

B. log2n+1

C. ëlog2nû

D. log2n-1

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

104. 3. 高度为 k的二叉树最大的结点数为（ ）。

A. 2^(k+1)-1

B. 2^k-1

C. 2^(k-1)-1

D. 2^k+1

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

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

A. 指向最左孩子

B. 指向最右孩子

C. 为空指针

D. 为非空指针

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

106. 5. 森林的先序遍历序列等同于对应的二叉树的( )。

A. 先序序列

B. 中序序列

C. 后序序列

D. 层次序列

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

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

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. 不确定

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

108. 7. 引入线索二叉树的目的是（ ）。

A. 加快查找结点的前驱或后继的速度

B. 为了能在二叉树中方便地进行插入与删除

C. 为了能方便的找到双亲

D. 使二叉树的遍历结果唯一

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

109. 8. 3 个结点的二叉树有（ ）种不同的形态。

A. 2

B. 3

C. 4

D. 5

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

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

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

111. 10. 对一棵二叉树进行层次遍历时，应借助于一个栈。

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

112. 11. 树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。

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

113. 12. 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

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

114. 13. 根据任何一棵二叉树的先序序列和后序序列可以唯一确定这棵二叉树。

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

115. 14. 二叉树是树的特殊情形。

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

116. 15. 树形结构中元素之间存在一对多的关系。

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

117. 16. 完全二叉树的存储结构通常采用顺序存储结构。

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

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

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

119. 18. 哈夫曼树的结点个数不能是偶数。

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

120. 19. 二叉树由 , , 三个基本单元组成。

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

121. 20. 在二叉树中，指针p所指结点为叶子结点的条件是 。

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

122. 21. 具有N个结点的二叉树，采用二叉链表存储，共有 个空链域。

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

123. 22. 一个无序序列可以通过构造一棵 而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

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

124. 23. 若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是 。

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

125. 24. 设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有 个结点。

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

126. 1. 设无向简单图的顶点个数为n，则该图最多有（ ）条边。

A. n-1

B. n(n-1)/2

C. n(n+1)/2

D.

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

127. 2. 一个n个顶点的连通无向图，其边的个数至少为（ ）。

A. n-1

B. n

C. n+1

D. nlogn

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

128. 3. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。

A. 2 1

B. 1/2 1

C. 2 2

D. 1/2 2

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

129. 4. 下列（ ）图的邻接矩阵一定是对称矩阵。

A. 有向无环图

B. 无向图

C. AOV网

D. AOE网

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

130. 5. 下列有关图的遍历的说法中，不正确的是（ ）。

A. 用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)

B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现

C. 非连通图不能用深度优先搜索法

D. 图的遍历要求每一顶点访问且仅被防问一次

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

131. 6. 求解最短路径的Floyd算法的时间复杂度为( )。

A. O（n）

B. O（n+c）

C. O（）

D. O（）

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

132. 7. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。

A. O(n)

B. O(n＋e)

C. O()

D. O()

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

133. 8. 关键路径是AOE网中（ ）。

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

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

C. 最长回路

D. 最短回路

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

134. 9. 下列关于AOE网的叙述中，不正确的是（ ）。

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

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

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

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

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

135. 10. 有e条边的无向图，在邻接表中有e个结点。

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

136. 11. 强连通图的各顶点间均可达。

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

137. 12. 十字链表是无向图的一种存储结构。

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

138. 13. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

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

139. 14. 带权的连通无向图的最小生成树是唯一的。

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

140. 15. AOV网的含义是以边表示活动的网。

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

141. 1. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。

A. (N+1)/2

B. N/2

C. N

D. [(1+N)*N ]/2

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

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

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

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

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

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

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

143. 3. 折半查找的时间复杂度为（ ）。

A. O（n2）

B. O（n）

C. O（nlogn）

D. O（logn）

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

144. 4. 当采用分块查找时，数据的组织方式为 ( ) 。

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

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

C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D. 数据分成若干块，每块（除最后一块外）中数据个数需相同

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

145. 5. 二叉排序树的查找效率与二叉树的 （ ） 有关。

A. 高度

B. 结点的多少

C. 树型

D. 结点的位置

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

146. 6. 二叉排序树的查找效率在 （ ） 时其查找效率最低。

A. 结点太多

B. 完全二叉树

C. 呈单枝树

D. 结点太复杂

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

147. 7. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key % 13，散列地址为1的链中有（ ）个记录。

A. 1

B. 2

C. 3

D. 4

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

148. 8. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84，要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )

A. 8

B. 3

C. 5

D. 9

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

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

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

150. 10. N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。

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

151. 11. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。

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

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

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

153. 13. 二叉排序树删除一个结点后，仍是二叉排序树。

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

154. 14. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。

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

155. 15. 在哈希查找中，“比较”操作一般也是不可避免的。

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

156. 16. 哈希函数越复杂越好，因为这样随机性好，冲突概率小。

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

157. 17. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。

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

158. 18. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为 。

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

159. 19. 分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。

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

160. 20. 动态查找表和静态查找表的重要区别在于前者包含有 和 运算，而后者不包含这两种运算。

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

161. 21. 哈希表是通过将查找码按选定的 和 ，把结点按查找码转换为地址进行存储的线性表。哈希方法的关键是 和 。一个好的哈希函数其转换地址应尽可能 ，而且函数运算应尽可能 。

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

162. 22. 在哈希函数H（key）=key%p中，p值最好取 。

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

163. 1. 某内部排序算法的稳定性是指( )。

A. 该排序算法不允许有相同的关键字记录

B. 其他都不对

C. 该排序算法允许有相同的关键字记录

D. 平均时间为0（n log n）的排序方法

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

164. 2. 下列排序算法中，其中（ ）是稳定的。

A. 堆排序，冒泡排序

B. 快速排序，堆排序

C. 直接选择排序，归并排序

D. 归并排序，冒泡排序

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

165. 3. 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。

A. 选择排序

B. 冒泡排序

C. 插入排序

D. 堆排序

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

166. 4. 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序

B. shell排序

C. 堆排序

D. 冒泡排序

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

167. 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)

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

168. 6. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。

A. 冒泡

B. 希尔

C. 快速

D. 堆

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

169. 7. 在下面的排序方法中，辅助空间为O（n）的是( ) 。

A. 希尔排序

B. 堆排序

C. 选择排序

D. 归并排序

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

170. 8. 就平均性能而言，目前最好的内排序方法是( )排序法。

A. 冒泡

B. 希尔插入

C. 交换

D. 快速

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

171. 9. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。

A. 起泡排序

B. 快速排序

C. Shell排序

D. 堆排序

E. 简单选择排序

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

172. 10. 快速排序方法在（ ）情况下最不利于发挥其长处。

A. 要排序的数据量太大

B. 要排序的数据中含有多个相同值

C. 要排序的数据个数为奇数

D. 要排序的数据已基本有序

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

173. 11. 下列四个序列中，哪一个是堆（ ）。

A. 75,65,30,15,25,45,20,10

B. 75,65,45,10,30,25,20,15

C. 75,45,65,30,15,25,20,10

D. 75,45,65,10,25,30,20,15

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

174. 12. 有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为 （ ）。

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

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

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

D. 其他均不对。

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

175. 13. 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ）。

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

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

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

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

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

176. 14. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( ) 排序法。

A. 插入

B. 选择

C. 希尔

D. 二路归并

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

177. 15. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

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

178. 16. 堆肯定是一棵平衡二叉树。

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

179. 17. 在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。

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

180. 18. 在用堆排序算法排序时，如果要进行递增排序，则需要采用“大根堆”。

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

181. 19. （101，88，46，70，34，39，45，58，66，10）是堆。

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

182. 20. 当待排序的数据规模很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。

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

183. 21. 折半插入排序所需比较次数与待排序记录的初始排列状态相关。

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

184. 22. 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。

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

185. 23. 设表中元素的初始状态是按健值递增的，分别用堆排序，快速排序，冒泡排序和归并排序方法对其进行排序（按递增顺序）， 排序最省时间， 排序最费时间。

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

186. 24. 下列内部排序算法中： A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 问： （1）比较次数与序列初态无关的算法是（ ）。 （2）不稳定的排序算法是（ ）。 （3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<）的情况下，排序效率最高的算法是（ ）。 （4）排序的平均时间复杂度为O(nlogn)的算法是（ ），为O(n2)的算法是（ ）。

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

187. 25. 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。

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

188. 26. 直接插入排序用监视哨的作用是 。

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

189. 27. 在数据表有序时，快速排序算法的时间复杂度是 。

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

190. 28. 堆是一种有用的数据结构. 堆排序是一种 排序，堆实质上是一棵 结点的层次序列。对含有N个元素的序列进行排序时，堆排序的时间复杂度是 ，所需的附加存储结点是 。

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

打赏

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

微信扫一扫

支付宝扫一扫