数据结构综合练习题.docVIP

数据结构综合练习题 一、简答题： 简述堆栈和队列两种数据类型的异同点。 2、什么静态查找表和动态查找表。 3、试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 4、分析稳定的排序和不稳定的排序方法。 5、图的存储结构有哪些？ 6、简述度为2的树与二叉树的区别。 二、画图题 1、请把下图的树的图形应用二叉链表表示法画出来。 2、已知某二叉树先序序列ABCDEFG，中序序列CBEDAFG，试画出这棵二叉树。 根据给定的连通网图，采用Prim算法思想画出下图的最小生成树。 电文中字符A、B、C、D、E、F、G出现的概率分别为5%,25%,7%,8%,14%,23%,3%,11%；试设计对应Huffman树并给出各字符的前缀编码。 5、如下图表示的树的结构。将此树转换成二叉树 6、根据下图所示的AOE网，试求解其关键路径。 请对下面的无向带权图： （1）写出它的邻接矩阵。 （2）按普里姆算法求其最小生成树。 8对于右图所示的树： (1) 写出先根遍历得到的结点序列； (2) 写出按层遍历得到的结点序列； 三、程序分析写结果： 1、写出下列程序段的输出结果（栈的元素类型为 char；字符型）。 Void main() { Stack S; Char x,y; InitStack(S); X=‘c’; y=‘k’; Push(S,x); Push(S,’a’); Push(S,y); Pop(S,x); Push(S,’t’); Push(S,x); Pop(S,x); Push(S,’s’); While(!StackEmpty(S)){Pop(S,y); printf(y); }; Printf(x); } 2、写出下列程序段的输出结果（队列的元素类型为 char；字符型）。 Void main() { Queue Q; InitQueue(Q); char x=‘e’,y=‘c’; EnQueue(Q,’h’); EnQueue(Q,’r’); EnQueue(Q,y); DeQueue(Q,x); EnQueue(Q,x); DeQueue(Q,x); EnQueue(Q,’a’); while(!QueueEmpty(Q)) { DeQueue(Q,y); printf(y); } printf(x); }