湖南科技大学数据结构综合应用题(共14页).doc

精选优质文档-倾情为你奉上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、abdhc5eg5写出队列的基本操作。6对下面的二叉树（） 其中序遍历序列为（）其后序遍历序列为7给定一组关键字序列12，7，51，32，23，试构造一棵查找树。8对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。 5-8题答案：5队列的基本操作有：队列的建立，判队空，判队满，