专升本《数据结构》 - 试卷 - 答案

专升本《数据结构》

一、 （共75题,共150分）

1. 数据的逻辑结构是由（）部分组成的。 （2分） A.2 B.3 C.4 D.5

标准答案：A

2. 算法是对某一类问题求解步骤的有限序列，并具有（）个特性。 （2分） A.3 B.4 C.5 D.6

标准答案：C

3. 队列的入队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置

标准答案：B

4. 队列的出队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置

标准答案：A

5. 数组通常采用顺序存储的优点是（）。 （2分） A.便于增加存储空间 B.便于依据下标进行随机存取 C.避免数据元素的移动 D.防止下标溢出

标准答案：B

6. 下列给出的操作中，（）是允许对队列进行的操作。 （2分） A.删除队首元素 B.取出最近进队的元素 C.按元素大小排序 D.中间插入元素

标准答案：A

7. 采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。（2分）

A.k+1 B.k C.k-1 D.k-2

标准答案：C

8. 字符数组a[1..100]采用顺序存储，a[6]地址是517，则a的首地址为（）。 （2分） A.510 B.512 C.514 D.516

标准答案：B

9. 深度为n的完全二叉树最多有（）个结点。 （2分） A.2n+1 B.2n-1 C.2n D.2n-1

标准答案：D

10. 若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。 （2分） A.n-1 B.n C.n+1 D.2n

标准答案：A

11. 下面叙述错误的是（）。 （2分） A.借助于队列可以实现对图的广度优先遍历 B.二叉树中序遍历的序列是有序 C.只有一个结点的二叉树的度为0

D.空格串是指由1个或以上的空格符号组成的串

标准答案：B

12. 以下与数据的存储结构无关的术语是（）。 （2分） A.循环队列 B.链表 C.哈希表 D.栈

标准答案：D

13. 在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。 （2分） A.O(1) B.O(log n) C.O(n) D.

标准答案：A

14. 在具有n个度数为2的二叉树中，必有（）个叶子结点。 （2分） A.n+2 B.n+1 C.n D.n-1

标准答案：B

15. 在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。 （2分）A.30,20 B.30,10,20 C.40,20 D.20

标准答案：B

16. 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。A.cba B.bca C.abc D.acb

标准答案：A

17. m个顶点的无向完全图有（）个边。 （2分） A.m(m-1)/2 B.m(m-1) C.m2 D.2m

标准答案：A

18. 可以采用（）这种数据结构，实现图的广度优先遍历运算。 （2分） A.队列 B.树 C.栈 D.集合

标准答案：A

2分）

（

19. 循环队列存储在数组元素A[0]至A[m]中，队头和队尾下标分别为front和rear，则入队时修改rear的操作为（）。 （2分）

A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1)

标准答案：A

29. 空串的长度是（）。 （2分）

A.0 B.1 C.2 D.3

标准答案：A

标准答案：C

30. 队列采用循环队列存储的优点是（）。 （2分） A.便于增加队列存储空间 B.便于随机存取

20. 序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）。 （2分） A.(19，21，5，2，37) B.(21，19，5，37，2) C.(21，19，2，5，37) D.(37，21，19，5，2)

标准答案：C

21. 算法具有的5个特性，（）均为算法的特性之一。 （2分） A.有穷性 B.确定性 C.可行性 D.正确性

标准答案：A,B,C

22. 在下列数据结构中，（）属于非线性结构。 （2分） A.串 B.栈 C.树 D.图

标准答案：C,D

23. 在下列排序方法中，（）的最坏时间复杂度为

。其中，n为参加排序的元素个数。A.选择排序 B.快速排序 C.归并排序 D.堆排序

标准答案：C,D

24. 若已知一个栈的入栈序列是(1，2，3，4)，其不可能出栈序列为（）。 （2分） A.(1，4，2，3) B.(3，4，1，2) C.(4，3，2，1) D.(2，3，4，1)

标准答案：A,B

25. 对一棵二叉排序树T，用（）方法进行遍历，不一定得到各结点键值的有序序列。 （2分）A.先根遍历 B.中根遍历 C.后根遍历 D.层次遍历

标准答案：A,C,D

26. 物理结构的在计算机内部的基本存储表示方法有（）种。 （2分） A.2 B.3 C.4 D.5

标准答案：A

27. 下列时间复杂度中，（）表示的复杂度是最高的。 （2分） A.O((㏒n)3) B.O(n2)

C.O(n㏒n

) D.O(n) 标准答案：B

28. 栈的插入和删除操作是在（）进行的。 （2分） A.栈顶 B.栈底 C.任意位置 D.指定位置

2分）

C.避免数据元素的移动 D.防止队列溢出

标准答案：C

31. 串通常采用块链存储的优点是（）。 （2分） A.防止联接操作溢出 B.提高运算效率 C.避免数据元素的移动 D.提高存储效率

标准答案：D

32. 采用带头结点的单链表存储的线性表，若表长为n，在第k（1≤k≤n+1）号元素之前插入一个元素时，需要移动指针（）次。 （2分）

A.k+1 B.k C.k-1 D.k-2

标准答案：C

33. 数组a[1..10]采用顺序存储，a[1]和a[8]地址分别为128和149，则每个元素占（）字节。 （2分） A.1 B.2 C.3 D.4

标准答案：C

34. 深度为h的二叉树至少有（）个结点。 （2分） A.h B.2h-1 C.2h-1 D.2h

标准答案：A

35. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。 （2分） A.m B.m+1 C.2m D.2m+1

标准答案：B

36. 下面叙述错误的是（）。 （2分） A.借助于栈可以实现对图的深度优先遍历

B.对矩阵进行压缩存储后无法实现对其元素进行随机访问 C.树的结点度是指结点的分支数 D.空串的长度为零

标准答案：B

37. 以下（）术语与数据的存储结构无关 （2分） A.串 B.哈希表 C.线索树 D.单链表

标准答案：A

（ 38. 在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。 （2分） A.O(1) B.O(log n) C.O(n) D.O(n2)

标准答案：C

39. 在具有n个叶子的二叉树中，必有（）个度数为2的结点。 （2分） A.n+1 B.n C.n-1 D.2n

标准答案：C

40. 在关键字序列（10,15,20,25,30）中，采用折半法查找10，关键字之间比较需要（）次。 （2分） A.1 B.2 C.3 D.4

标准答案：B

41. 某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。 （2分）A.cba B.bca C.abc D.acb

标准答案：C

42. m个顶点的连通无向图，至少有（）个边。 （2分） A.m(m-1)/2 B.m(m-1) C.m D.m-1

标准答案：D

43. 设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）。 （2分） A.p=p->next B.p->next=p->next->next C.p=p->next->next D.p->next=p

标准答案：B

44. 序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为（）。 （2分） A.(19，21，37，5，2) B.(21，19，5，37，2) C.(21，19，37，2，5) D.(2，21，19，37，5)

标准答案：A

45. 算法分析的内容是对算法的（）分析。 （2分） A.时间效率 B.空间效率 C.可行性 D.正确性

标准答案：A,B

46. 在下列数据结构中，（）属于非线性结构。 （2分） A.串 B.栈 C.树 D.图

标准答案：C,D

47. 若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。 （2分） A.(1，4，3，2) B.(3，4，1，2) C.(4，3，2，1) D.(2，3，4，1)

标准答案：A,C,D

48. 构造哈希(Hash)函数的方法有（）等。 （2分）

A.除留余数法 B.平方取中法 C.折叠法 D.开放寻址法

标准答案：A,B,C

49. 下列各项键值（）序列不是堆的。 （2分）

A.{5，23，16，68，94} B.{5，16，23，68，94} C.{5，23，16，94，68} D.{5，23，68，16，94}

标准答案：D

50. 下列各项键值（）序列是堆的。 （2分）

A.{5，23，16，68，94} B.{5，23，68，16，94} C.{5，94，16，23，68} D.{5，16，23，68，94}

标准答案：A,D

51. 数据的逻辑结构在计算机内部存储表示称为为数据的（）。 （2分） A.数据结构 B.逻辑关系 C.物理结构 D.数据元素的内部结构

标准答案：C

52. 数据元素的存储结构，通常采用（）。 （2分） A.顺序结构 B.链式结构 C.顺序和链式组合结构 D.散列结构

标准答案：A

53. 栈和队列的共同点是（）。 （2分） A.进出原则都是先进先出 B.进出原则都是后进先出

C.都是插入删除操作受限的线性表 D.不允许在任意端点处插入和删除元素

标准答案：C

54. 下列逻辑结构中，（）为线性结构。 （2分） A.集合 B.串 C.二叉树 D.图

标准答案：B

55. 线性表采用顺序存储的优点是（）。 （2分） A.便于插入 B.便于随机存取 C.避免数据元素的移动 D.便于删除

标准答案：B

56. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。 （2分） A.1 B.2 C.3 D.4

标准答案：D

57. 采用顺序存储的线性表，若表长为n，在删除第m（1≤m≤n）号元素时，需要移动（）个元素。A.m B.m+1 C.n-m D.n-m+1

2分） （ 标准答案：C A.n(n-1) B.n(n-1)/2 C.n2 D.n

58. 数组a[1..32]采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。 （2分） 标准答案：D

A.1040 B.1056 C.1072 D.1088

标准答案：D

59. 深度为h的完全二叉树至少有（）个结点。 （2分） A.2h-1 B.2h-1-1 C.2h-1 D.2h+1

标准答案：C

60. 若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。 （2分） A.2m B.m+1 C.m D.m-1

标准答案：D

61. 下面叙述错误的是（）。 （2分） A.借助于队列可以实现对二叉树的层遍历 B.栈的特点是先进后出

C.对于单链表进行插入操作过程中不会发生上溢现象 D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度

标准答案：C

62. 以下数据结构中，（）是线性结构。 （2分） A.二维数组 B.二叉树 C.特殊矩阵 D.栈

标准答案：D

63. 在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。 （2分） A.O(1) B.O(log n) C.O(n) D.O(n2)

标准答案：A

64. 在具有n个度数为2的二叉树中，必有（）个叶子结点。 （2分） A.n+1 B.n C.n-1 D.2n

标准答案：A

65. 在关键字序列（10,15,20,25,30）中采用折半法查找10，依次与（）关键字进行了比较。 （2分） A.20,15,10 B.20,10 C.25,15，10 D.10

标准答案：B

66. 16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。分）

A.cbda B.dcba C.abcd D.dcba

标准答案：C

67. n个顶点的无向连通网的最小成本树，至少有（）个边。 （2分）

68. 可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。 （2分） A.队列 B.树 C.栈 D.集合

标准答案：C

69. 带头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 （2分） A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL

标准答案：A

70. 序列（21，19，37，5，2）经直接插入排序法由小到大排序，第一趟后所得结果为（）。 （2分）A.(19，21，37，5，2) B.(19，21，5，2，37) C.(19，21，5，37，2) D.(19，21，2，5，37)

标准答案：A

71. 单链表可作为（）的存储结构。 （2分） A.线性表 B.栈 C.队列 D.广义表

标准答案：A,B,C

72. 在n个数据元素中进行查找，（）方法的平均时间复杂度为O(㏒n)。 （2分） A.顺序查找 B.折半查找 C.二叉排序树查找 D.分块查找

标准答案：B,C

73. 若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。 （2分） A.(1，2，3，4) B.(3，1，2，4) C.(4，3，1，2) D.(4，3，2，1)

标准答案：A,D

74. 在下列排序方法中，（）的最坏时间复杂度为O(n2)。其中，n为参加排序的元素个数。 （2分） A.选择排序 B.快速排序 C.归并排序 D.冒泡排序

标准答案：A,B,D

75. 下列（）问题的应用中适合采用栈结构实现。 （2分） A.多项式加法 B.数制转换 C.表达式求值 D.迷宫求解

标准答案：B,C,D

2

（

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技专升本《数据结构》 - 试卷 - 答案 全文阅读和word下载服务。