判断题
1．线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 ( )
2．采用线性探测法处理冲突的散列表中，所有同义词（其冲突的元素）在表中相邻。 ( )
3．调用一次深度优先遍历可以访问到图中的所有顶点。 ( )
4．调用一次广度优先遍历可以访问到图中的所有顶点。 ( )
5．堆是完全二叉树，完全二叉树不一定是堆。 ( )
6．对链表进行插入和删除操作时不必移动链表中结点。 ( )
7．分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 ( )
8．快速排序是排序算法中平均性能最好的一种排序。 ( )
9．满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 ( )
10．冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。 ( )
11．任何有向网拓扑排序的结果是唯一的。 ( )
12．入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。 ( )
13．若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。 ( )
14．设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。 ( )
15．设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。 ( )
16．顺序表查找指的是在顺序存储结构上进行查找。 ( )
17．算法的效率越高越好。 ( )
18．外部排序过程主要部分分为两个阶段：生成初始归并段和对归并段进行逐趟归并。 ( )
19．希尔排序算法的时间复杂度为O(n^2)。 ( )
20．线性表的顺序存储结构比链式存储结构更好。 ( )
21．用邻接矩阵法存储图时，所占用的空间大小仅与图中结点个数有关。 ( )
22．用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 ( )
23．有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( )
24．栈和队列的存储方式既可是顺序方式，也可是链接方式。 ( )
25．中序遍历二叉排序树可以得到一个有序的序列。 ( )
26．子串“ABC”在主串“AABCABCD”中的位置为2。 ( )