湖南科技大学数据结构综合应用题.pdfVIP

1．简述栈的基本操作 2 ．给定权值组W={1 ，3 ，78 ，14，20 ，28} ，建立哈夫曼树。 3 ．试求下面的网络的最小生成树 4.对一组关键字49 ，7 ，50 ，5 ，94 ，16，90 ，29 ，71 ，使用希尔排序，写出对 时的一趟排序的结 果。 1-4题答案： 1、栈的基本操作有： 栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、 3、 4、 5 ．写出队列的基本操作。 6 ．对下面的二叉树 （1） 其中序遍历序列为 　 （２）其后序遍历序列为 7 ．给定一组关键字序列12，7 ，51 ，32 ，23 ，试构造一棵查找树。 8 ．对一组关键字49 ，7 ，50 ，5 ，94 ，16，90 ，29 ，71 ，使用快速排序，试给出第一次划分过程。 5-8题答案： 5 ．队列的基本操作有： 队列的建立，判队空，判队满，入队、出队及取队首元素等。 6 ．（１）中序遍历序列：d g b a e c h f （２）后序遍历序列：g d b e h f c a 7 ． 8 ．49 7 50 5 94 16 90 29 71 head