2016《数据结构域算法》复习题
复习题集─参考答案
一判断题
（√）1在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）2抽象数据类型与计算机内部表示和实现无关。（×）3线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（×）4链表的每个结点中都恰好包含一个指针。（×）5链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）6线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（×）7顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（×）8线性表在物理存储空间中也一定是连续的。（×）9顺序存储方式只能用于存储线性结构。（√）10栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（√）11对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（√）12栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（√）13两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（×）14二叉树的度为2。（√）15若二叉树用二叉链表作存贮结构，则在
个结点的二叉树链表中只有
1个非空指针域。（×）16二叉树中每个结点的两棵子树的高度差等于1。（√）17用二叉链表法存储包含
个结点的二叉树，结点的2
个指针区域中有
1个为空指针。（√）18具有12个结点的完全二叉树有5个度为2的结点。（√）19二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（×）20在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。（×）21计算机处理的对象可以分为数据和非数据两大类。计算机处理的对象都是数据（×）22数据的逻辑结构与各数据元素在计算机中如何存储有关。（×）23算法必须用程序语言来书写。（×）24判断某个算法是否容易阅读是算法分析的任务之一。（×）25顺序表是一种有序的线性表。任何数据结构才用顺序存储都叫顺序表（√）26分配给顺序表的内存单元地址必须是连续的。（√）27栈和队列具有相同的逻辑特性。它们的逻辑结构都是线性表（√）28树形结构中每个结点至多有一个前驱。（×）29在树形结构中，处于同一层上的各结点之间都存在兄弟关系。（×）30如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。（×r