数据结构与算法复习题及参考答案.pdf

忍一句，息一怒，饶一着，退一步。——《增广贤文》 数据结构与算法复习题及参考答案 2021 《数据结构域算法》复习题 复习问题集-参考答案 一判断题 （√）1.在决定选择哪个存储结构时，通常不考虑每个节点的值。（√）2.抽象数据 类型与计算机的内部表示和实现无关。 （×）3.线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （×）4.链表的每个结点中都恰好包含一个指针。 （×） 5. 链表的删除算法非常简单，因为当链中的一个节点被删除时，计算机会 自动向前移动后续单元。（ ×） 6. 线性列表的每个节点只能是简单类型，而链表的每 个节点可以是复杂类型。（ ×） 7. 顺序列表结构适用于顺序访问，而链表适用于随机 访问。（ ×） 8. 线性表在物理存储空间中也必须是连续的。（ ×） 9. 顺序存储只能 用于存储线性结构。 （√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后 进先出型结构。（√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列， 也可以是线性表。（√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性 表，是一种后进先出型结构。（√）13.两个栈共享一片连续内存空间时，为提高内存利 用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（×）14.二叉 树的度为 2。 （√）15.如果二叉树使用二叉链表作为存储结构，则 n 节点二叉树链表中只有 n-1 个非空的手指字段。（ ×） 16. 二叉树中每个节点的两个子树之间的高度差等于 1。 （√）17.用二叉链表法存储包含 n 个结点的二叉树，结点的 2n 个指针区域中有 n+1 个为空指针。（√）18.具有 12 个结点的完全二叉树有 5 个度为 2 的结点。 （√）19.在二叉树的前序遍历序列中，任何节点都在其子节点之前。 （×）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总 是向后移动。（×）21.计算机处理的对象可以分为数据和非数据两大类。[计算机处理的 对象都是数据] （×）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。（×） 23.算法必须用程序语言来书写。 （×） 24. 判断算法是否易于阅读是算法分析的任务之一。 （×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表] （√）26.分配给顺序表的内存单元地址必须是连续的。 一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》 人之为学，不日进则日退，独学无友，则孤陋而难成；久处一方，则习染而不自觉。——《顾炎武》 （√）27.堆栈和队列具有相同的逻辑特征。[它们的逻辑结构是线性表](√) 28 树结 构中的每个节点最多有一个前驱体。 （×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。（×）30.如 果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。（×）31.如果表示图的邻接矩 阵是对称矩阵，则该图一定是有向图。（×）32.顺序查找方法只能在顺序存储结构上进 行。（×）33.折半查找可以在有序的双向链表上进行。 一 2021 《数据结构域算法》复习题 （√）34.完整二叉树中没有度为 1 的节点。 （×）35.完全二叉树中的每个结点或者没有孩子或者有两个孩子。 （√）36.对 N 个元素进行快速排序。第一次分组时，排序码的比较次数总是 n-1 次。 （√）37.在有向图中，每个顶点的入度之和等于每个顶点的出度之和。 一、选择题 （a） 一,。在N 个节点的序列表中，算