武汉大学数据结构考试试题(附答案)(3)

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. 下面程序段的执行次数为（ ）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库武汉大学数据结构考试试题(附答案)(3)在线全文阅读。