7.在霍夫曼编码中，若编码长度只允许小于等于4，则除了已对两个字符编码为0和10外，还可以最多对 4 个字符编码。
8. 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为 n 和 n-1 。
9. 对20个记录进行归并排序时，共需要进行 5 趟归并，在第三趟归并时是把长度为 4 的有序表两两归并为长度为 8 的有序表。
三、问答题 1. 简述下面算法的功能（栈和队列的元素类型均为int）
void algo3(Queue &Q){
Stack S; int d;
InitStack(S);
while(!QueueEmpty(Q)){
DeQueue(Q,d);Push(S,d);
}
while(!StackEmpty(S)){
Pop(S,d); EnQueue(Q,d);
}
}
算法的功能：利用栈作辅助，将队列中的数据元素进行逆置
2. 已知一棵二叉树的中序遍历序列和先序遍历序列为，试问能不能唯一确定一棵二叉树。若给定先序遍历序列和后序遍历序列，能不能唯一确定呢？
由中序遍历序列和先序遍历序列能唯一确定一棵二叉树。由先序遍历和后序遍历序列不能唯一确定一棵二叉树.。
一、选择题
1. 下面程序段的执行次数为（ ）