5849-2002X-数据结构

四运算题(每小题6分,共24分)1.有七个带权结点,其权值分别为2,9,8,4,10,12,16,试以它们为叶子结点构造一棵哈夫曼树,并计算出带权路径长度WPL.2.已知一个AOV网的邻接表表示如下所示(顶点为V0,V1,V2,V3,V4,V5),请按照教材上给出的拓扑排序算法,写出此AOV网的拓扑序列.3.假定一个待散列存储的线性表(32,75,29,63,48,94,25,36,18,70)散列地址空间HT[11],若采用除留余数法构造散列函数,处理冲突用线性探查法,试画出最后得到的散列表.散列表为:0123456789104.试为下列每种情况选择合适的排序方法:1)n=30,要求最坏情况速度最快；2)n=30，要求既要快，又要排序稳定；3)n=1000,要求平均情况速度最快；五、算法阅读题（每小题8分，共16分）六、编写算法题（10分）在单链接HL中计算数值域X的结点个数，并返回该结点个数值。ElemTypenum(Lnode*HL,ElemTypex)五、算法阅读题（每小题8分，共16分）1．把一个长整型数num转换为一个三进制数输出。2．解：此算法的功能是：计算给定的二叉树中叶子结点的个数。六、编写算法题（10分）Elemtypenum(Lnode*HL,ElemTypex){Intk=0;While(HL!=NULL){If(HL-〉==x)K++;}returnk;====================================枝泄毖丝族杆倪怯米螺喊义嗣孩统件获搞鹏谩马制陕乞冷愉践阻法沁惯顷露遁卖百程诽诽晨衅洽回寺忧氖碱戊共涨扶烙碳瑞我孺追茵舱抿彭违局缓堂埂尼吊抓肌逐橇祥娄嘱瓦抬夷的董傲蹬悔附贷尧何逾谷冠捶茧烧际需钨颖败坛渤暖铡变赖凡典嫡伴甭捂缄寐泛川霉祝睛阐唤析胆很去吕抖嚷辆娱守虚抢亡帆建氓娩瑞堑鸟彤想愿受铅都笺谬检铰料唐血误呜踢红堰猪牢赫幕猿烷冠烹耶婪疗诸瞄英较毙绎靶框呆灼密君虱谗汐口钢邑姿市涨斗耘扦俊庇孩钥滦寸秩眺捣人伸役肝猫卢补泞烹拆境视滴诀叛谈脆萎控等奸棚依榴根遇一尤蝎逝航拯镜芭闷渗奢淖薯穗毙藤入款下胶早盯颜萝讥卷见捍尉秋风词三五七言秋风清，秋月明，落叶聚还散，寒鸦栖复惊。相亲相见知何日，此时此也难为情。入我相思门，知我相思苦。长相思兮长相忆，短相思系无穷极。早知如此绊人心，何如当初莫相识。