21、一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
22、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是________。
23、设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是________。
24、设一棵二叉树的前序序列为ABC，则有________种不同的二叉树可以得到这种序列。
25、为了给n个字母编码而建立起来的Huffman树一共有________个结点。
26、n个顶点的连通图用相邻矩阵表示时，该矩阵至少有________个非零元素。
27、对于一个具有n个顶点和e条边的无向图，在其对应的邻接表中，所含边结点有________个。
28、冒泡排序在最好情况下的元素交换次数为________。
29、由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的外部路径权重为________。
1、最简单的交换排序方法是________排序。
2、设在等概率情形下, 对有n个元素的顺序表进行插入（插入位置i取0到n范围内的整数）, 平均需要移动________个元素。
3、具有96个结点的完全二叉树的高度为________。
4、如果一棵树有n1个度为1的结点, 有n2个度为2的结点, … , nm个度为m的结点, 则度为0的结点有________个。
5、若二叉树的中序序列与后序序列相同，则该二叉树是空树或________。
6、若一棵完全二叉树有500个结点，则该二叉树的深度为________。
7、用邻接矩阵表示无向图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有________矩阵元素。
8、给定序列{100，86，48，73，35，39，42，57，66，21}，按堆结构的定义，则它一定是________堆。
9、关键码分别为10，20，30，40的四个结点，能构造出________种不同的二叉搜索树。
10、向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动________个元素。
31、在带有表头结点的单循环链表中, 指针head指向表头结点, 则指针curr指向尾结点的判定条件是________。
32、设在等概率情形下, 对有127个元素的顺序表进行删除, 平均需要移动________个元素。
33、对于线性表（78，4，56，30，65）进行散列存储时，若选用H（K）=K %5作为散列函数，散列地址为4的有________个。
34、一棵高度为5的二叉树中最少含有________个结点，最多含有________个结点。
35、在单链表中，若要在指针p所指结点后插入指针s所指结点，则需要执行下列两条语句：s->next=p->next；________。
36、一棵高度为h的满k叉树有如下性质：第h层上的结点都是叶结点, 其余各层上每个结点都有k棵非空子树, 如果按层次自顶向下, 同一层自左向右, 顺序从1开始对全部结点进行编号，编号为i的结点的第m个孩子结点(若存在)的编号是________。
37、在有序表A[1…20]中，采用折半查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为________。
38、不稳定的排序方法有________、直接选择排序、堆排序、________。