【4.试构造一棵哈夫曼树,并计算该树的带权路径长度(5分)8.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用希尔排序(第一趟排序的增量为5)从小到大排序时第一趟结束时的序列;(5分)三.算法设计】

　　4.试构造一棵哈夫曼树,并计算该树的带权路径长度(5分)

　　8.给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用希尔排序(第一趟排序的增量为5)从小到大排序时第一趟结束时的序列;(5分)

　　三.算法设计题(三选二,

　　1.写出顺序存储选择排序算法函数.

　　(36,27,40,50,33,15,42)(15)(27,40,50,33,36,42)(15,27)(40,50,33,36,42)

　　(15,27,33)(50,40,36,42)(15,27,33,36)(40,50,42)(15,27,33,36,40)(50,42)

　　(15,27,33,36,40,42,50)

　　2.设stack[n]是顺序栈数组,写出进栈函数

　　Intpush(stack[],inttop,intx)

　　{

　　3.在链表中lg某指针p所指结点之后插入x

　　Voidlg-ins(p,x)

　　{