一、判断题 (每题1分,共131分)
1. 线性表的逻辑顺序总是与其物理顺序一致。（  ）
【答案】错
2. 线性表的顺序存储优于链式存储。（  ）
【答案】错
3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（  ）
【答案】对
4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。（  ）
【答案】错
5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（  ）
【答案】对
6. 内部排序是指排序过程在内存中进行的排序。（  ）
【答案】对
7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。（  ）
【答案】错
8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
(  )
【答案】对
9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。（  　）
【答案】对
10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。(  )
【答案】错
11. 如果采用如下方法定义一维字符数组：
    int maxSize = 30;
    char * a = new char[maxSize];
    则这种数组在程序执行过程中不能扩充。（  ）
【答案】错
12. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。（  ）【答案】对
13. 对稀疏矩阵进行压缩存储是为了节省存储空间。（  ）【答案】对
14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。(  )
【答案】对
15. 哈希查法中解决冲突问题的常用方法是除留余数法。（  ）
【答案】错
16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。(  )
【答案】错
17. 堆排序是一种稳定的排序算法。(  )
【答案】错
18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。(  )
【答案】错
19. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。（  ）
【答案】错
20. 对平衡二叉树进行中根遍历，可得到结点的有序排列。（  ）
【答案】对
21. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相
同的结果。(  )
【答案】错
22. 拓扑排序是指结点的值是有序排序的。（  ）
【答案】错
23. 在散列法中采取开散列（链地址）法来解决冲突时, 其装载因子的取值一定在(0,1)之间。(  )
【答案】错
24. 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或
后继结点，所有结点中作为线索使用的指针域共有n个。(  )  【答案】错
25. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。(  )
【答案】对
26. 对二叉排序树进行中根遍历，可得到结点的有序排列。（  ）
【答案】对
27. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。（  ）
【答案】对
28. 边数很少的稀疏图，适宜用邻接矩阵表示。（  ）
【答案】错
29. 二叉树是一棵无序树。(  )
【答案】错
30. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。(  )
【答案】对
31. 当待排序序列初始有序时，快速排序的时间复杂性为O(n)。（    ）
【答案】错
32. 顺序表的空间利用率高于链表。（  ）
【答案】对
33. 采用不同的遍历方法，所得到的无向图的生成树是不同的。（  ）
【答案】对
34. 有回路的有向图不能完成拓扑排序。(  )
【答案】对
35. 存在这样的二叉树，对它采用任何次序的遍历，结果相同。(  )
【答案】对
36. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。(  )
【答案】对
37. 算法分析的目的是出数据结构的合理性。（  ）
【答案】错
38. 单链表可以实现随机存取。（  ）
【答案】错
39. 边数很多的稠密图，适宜用邻接矩阵表示。（  ）
【答案】对
40. 理想情况下哈希查的等概率查成功的平均查长度是O（1）。(  )
【答案】对
41. 边数很少的稀疏图，适宜用邻接表表示。（  ）
【答案】对
42.  对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
(  )【答案】对
43. 强连通分量是有向图中的极大强连通子图。(  )
【答案】对
44. 哈希查法中解决冲突问题的常用方法是除留余数法。（    ）
【答案】错
45. 顺序查法适用于存储结构为顺序或链接存储的线性表。（  　）
【答案】对
46. 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。（  ）
【答案】错
47. 在线性链表中删除中间的结点时，只需将被删结点释放。（  ）
【答案】错
48. 线性表若采用链式存储表示, 在删除时不需要移动元素。（  ）
【答案】对
49. 对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。(  )
【答案】错
50. 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
(  )
【答案】对
51. 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。(  )
【答案】错
52. 在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。(  )
【答案】对
53. 循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。（  ）
【答案】对
54. 能够在链接存储的有序表上进行折半查，其时间复杂度与在顺序存储的有序表上相同。(  )
【答案】错
55. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相
同的结果。(  )
【答案】对
56. 一个无向连通图的生成树是图的极小的连通子图。（  ）
【答案】对
57. 对稀疏矩阵进行压缩存储是为了节省存储空间。（  ）
【答案】对
58. 快速排序的时间复杂性不受数据初始状态影响，恒为O(nlog2n)。（ 
【答案】错
59. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两
端。（  ）
【答案】对
60. 只有用面向对象的计算机语言才能描述数据结构算法。（  ）
【答案】错
61. 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。(  )
【答案】对
62. 顺序存储方式只适用于存储线性表。（  ）
先序中序后序遍历二叉树
【答案】错
63. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。（  ）
【答案】对
64. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。(  )
【答案】错
65. 完全二叉树的某结点若无左孩子，则它必是叶结点。(  )
【答案】对
66. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相
同的结果。(  )
【答案】错
67. 折半查所对应的判定树，既是一棵二叉查树，又是一棵理想平衡二叉树。(  )
【答案】对
68. 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。(  )
【答案】对
69. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结
点操作。（  ）【答案】对
70. 在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front ==
Q->rear。（  ）【答案】错
71. 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。（  ）
【答案】错
72. 理想情况下哈希查的等概率查成功的平均查长度是O（1）。（ 　）
【答案】对
73. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。（ 　）
【答案】对
74. 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的
空间和传递数据和控制，所以时间与空间开销通常都比较大。（  ）
【答案】对
75. 采用不同的遍历方法，所得到的无向图的生成树总是相同的。（  　）
【答案】错
76. 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。(  )
【答案】错
77. 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。(  )
【答案】错
78. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。（  ）
【答案】对
79. 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。(  )
【答案】对
80. 在用散列表存储关键码集合时，可以用双散列法寻下一个空位置。在设计再散列函数时，要求计算出的值与表
的大小m 互质。(  )【答案】对
81. 边数很少的稀疏图，适宜用邻接矩阵表示。（  ）
【答案】错
82. 递归的算法简单、易懂、容易编写，而且执行效率也高。（  ）
【答案】错
83. 如果采用如下方式定义一维字符数组：
    const int maxSize = 30;
    char a[maxSize];
    则这种数组在程序执行过程中不能扩充。（  ）
【答案】对
84. 链队列的出队操作总是需要修改尾指针。（  ）
【答案】错
85. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。（  ）
【答案】对
86. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
【答案】对
87. 直接选择排序是一种稳定的排序方法。(  )
【答案】错
88. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。