填空
1 、______________表示算法执行过程中需要存储空间的程度。
2 、对于频繁进行插入和删除的线性表，宜采用______________存储结构。
3 、已知顺序表中一个元素的存储位置是 x，每个元素占 c个字节，则其后续元素的存储位置为 ____________
4 、栈是一种具有__________特性的线性表。
5 、在循环单链表中，最后一个结点的指针指向_________结点。
6 、8层完全二叉树至少有______个结点。
7 、栈和队列的区别仅在于__________操作定义不相同。
8 、有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的带权路径长度WPL为______。
9 、已知一个连通图的边集为{(1,2), (1,3), (1,4), (2,3), (2,5), (3,5), (4,5)}，则此图中度为3的顶点有________个
10 、 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为____次。
11 、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为____。
12 、设存储一个整数和存储一个地址都需要2个字节的内存空间。若用不带表头结点的单向链表来表示一个长度为 n，元素值为整数的线性表，则共需占用____个字节的内存空间。
13 、循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear ，则当前队列的元素个数是_____。
14 、8层完全二叉树至少有___个结点。
15、在单链表中，若要在指针p所指结点之后插入指针s 所指的结点，则需执行下列语句：_____。
16、空格串的长度等于______。
17 、栈和队列的区别仅在于____操作定义不相同。
18、若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有____个连通分量
19 、用整数 1, 2, 3, 4, 5作为5个树叶的权值，构造出的哈夫曼树的带权路径长度WPL=_____。
20 、二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树对应的树林包括______棵树。
判断
1、由树转化成的二叉树的根总是没有右子树。
2、线性表的特点是表中的每个元素都有一个前驱和一个后继。
3、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
4、n个元素进队列的顺序和出队列的顺序总是一致的。
5、空串是指仅由一个或多个空格组成的串。
6、完全二叉树肯定是平衡二叉树。
7、当树中结点数多于 1个时，可以根据结点的前序序列和后序序列唯一地确定该树。
8、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
9、无向图的邻接矩阵一定是对称矩阵。
10、含有n个结点的二叉排序的平均查找长度和树的形态有关。
11、类似于算法的时间复杂度，空间复杂度可以作为算法所需存储空间的量度。
12、往顺序表中插人一个元素，平均要移动大约一半的元素。
13、单链表中一个结点的指针域为空，说明该结点是单链表中的最后一个结点。
14、在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。
15、二叉树中序线索化后，不存在空指针域。
16、哈夫曼树一定是满二叉树。
17、在n个结点的无向图，若边数大于n-1，则该图必是连通图。
18、所有的有向图都可以进行拓扑排序。
19、哈希表采用线性探测再散列为冲突处理方法时，哈希表的长度应该是类似4j+3的数。
20、希尔排序也叫缩小增量排序，其最后一趟排序时的增量d必须为1。