两个字符编码为0和10外，还可以最多对（4）个字符编码。19、设高度为h的空二叉树的高度为1，只有一个结点的二叉树的高度为0，若设二叉树只有度为2上度为0的结点，则该二叉树中所含结点至少有（2h1）个。
f20、由一棵二叉树的前序序列和（中序序列）可唯一确定这棵二叉树。21、以折半搜索方法搜索一个线性表时，此线性表必须是（顺序）存储的（有序）表。22、已知完全二叉树的第8层有8个结点，则其叶子结点数是（68）。若完全二叉树的第7有10个叶子结点，则整个二叉树的结点数最多是（235）23、对于折半搜索所对应的判定树，它既是一棵（二叉搜索树），又是一棵（理想平衡树）。24、假定对长度
50的有序表进行折半搜索，则对应的判定树高度为（５），判定树中前５层的结点数为（３１），最后一层的结点数为（１９）。
25、在一个无向图中，所有顶点的度数之和等于所有边数的（２）倍。在一个具有
个顶点的无向完全图中，包含有（
12）条边，在一个具有
个顶点的有向完全图中，包含有（
1）条边。26、对于一个具有
个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（
）和（
1）。
f27、设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是1044。28、在插入和选择排序中，若初始数据基本正序，则选择（插入排序），若初始数据基本反序，则最好选择（选择排序）。29、算法是对特定问题的求解步的一种描述，它是（指令）的有限序列，每一条（指令）表示一个或多个操作。30、对于一个具有
个顶点肯e条边的无向图，进行拓朴排序时，总的进间为（
）31、构造哈希函数有三种方法，分别为平方取中法、除留余数法、折迭移位法。32、处理冲突的三种方法，分别为线性探测、（随机探测）、（链地址法）。33、对于含有
个顶点和e条边的无向连通图，利用普里姆算法产生的最小生成树，其时间复杂度为（Ｏ（
2））、利用克鲁斯卡尔算法产生的最小生成树，其时间复杂度为（Ｏ（elog2e））34、快速排序在平均情况下的时间复杂度为（Ｏ（
log2
）），在最坏情况下的时间复杂度为（Ｏ（
2））；快速排序在平均情况
f下的空间复杂度为（Ｏ（log2
）），在最坏情况下的空间复杂度为（Ｏ（
））。35、假定一组记录的排序码为（４６，７９，５６，３８，４０，８０），对其进行归并排序的过程中，第二趟排序后的结果是（［３８４６５６７９］［４０８０］）36、假定一组记录的排序r