广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(12)

10．堆排序中，在输出一个根之后的调整操作中，“临时根”结点的值将被调到“叶

子结点”上。（ × ） 了解堆排序过程

三、简答题（每小题5分，共30分）

1、对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。 4，5，6，7，1O，12，15，18，23

4，5，6，7，1O，12，15，18，

23

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(12)全文阅读和word下载服务。