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

Question

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]是顺序栈数组,写出进栈函数
Int push(stack[ ],int top,int x)
{
3.在链表中lg某指针p所指结点之后插入x
Void lg-ins(p,x)
{

Answer 1

你去翻下数学与物理方法的课本,好象有这样的问题,我也不太记得了