判断题 数据结构DS

第 1 章绪 论

（1）数据元素是数据的最小单位。（F）

（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体（T）

（3）数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。（T）

（4）数据的逻辑结构是描述数据元素之间的逻辑关系，它是依赖于计算机的。（F）

（5）用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软、硬件，分析算法的时间。（T）

第 2 章线性表

（1）取顺序存储线性表的第i个元素的时间同i的大小有关。（F）

（2）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。（T）

（3）线性链表的每个结点都恰好包含一个指针域。（F）

（4）顺序存储方式的优点是存储密度大，插入、删除效率不如链式存储方式好。（T）

（5）插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。（F）

第 3 章栈

（1）栈是一种对进栈和出栈的次序做了限制的线性表。（F）

（2）在C（或C++）语言中设顺序栈的长度为MAXLEN，则top=MAXLEN时表示栈满。（F）

（3）链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（T）

（4）空栈就是所有元素都为0的栈。（F）

（5）将十进制数转换为二进制数是栈的典型应用之一。（T）

第 4 章队列

（1）队列是限制在两端进行操作的线性表。（T）

（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。（T）

（3）在循环链队列中无溢出现象。（F）

（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。（T）

（5）顺序队和循环队关于队满和队空的判断条件是一样的。（F）

第 5 章串

（1）串是n个字母的有限序列。（F）

（2）串的堆分配存储是一种动态存储结构。（T）

（3）串的长度是指串中不同字符的个数。（F）

（4）如果一个串中所有的字符均在另一个串中出现，则说明前者是后者的子串。（F）

（5）在链串中为了提高存储密度，应该增大结点的大小。（T）

第 6 章多维数组和广义表

（1）n维的多维数组可以视为n-1维数组元素组成的线性结构。（T）

（2）上三角矩阵主对角线以上（不包括主对角线中的元素），均为常数C。（F）

（3）数组的三元组表存储是对稀疏矩阵的压缩存储。（T）

（4）广义表LS=(a,a1…,an-1)则an-1是其表尾。（F）

（5）广义表((a,b),a,b)的表头和表尾是相等的。（T）

第 7 章树和二叉树

（1）在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。（T）

（2）含多于两棵树的森林转换的二叉树，其根结点一定无右子树。（F）

（3）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面。（T）

（4）在中序线索二叉树中，右线索若不为空，则一定指向其双亲。（F）

（5）在哈夫曼编码中，当两个字符出现的频率相同，其编码也相同，对于这种情况应该做特殊处理。（F）

第 8 章图

（1）在无向图中，(v1,v2)与(v2,v1)是两条不同的边。（F）

（2）图可以没有边，但不能没有顶点。（T）

（3）若一个无向图以顶点v1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。（T）

（4）用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。（F）

（5）存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分就可以了。（T）

第 9 章查 找

（1）在有序的顺序表和有序的链表上，均可以采用二分查找法来提高查找速度。（F）

（2）在二叉排序树中，根结点的值都小于孩子结点的值。（F）

（3）选择好的哈希函数就可以避免冲突的发生。（F）

（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。（T）

（5）在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。（F）

第 10 章排 序

（1）如果某种排序算法不稳定，则该排序方法就没有实用价值。（F）

（2）希尔排序是不稳定的排序。（T）

（3）堆排序所需的时间与待排序的记录个数无关。（F）

（4）快速排序在任何情况下都比其他排序方法速度快。（F）

（5）采用归并排序可以实现外排序。（T）