你可能喜欢
问答题
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。
（2）给出上述哈夫曼树叶结点的哈夫曼编码。
（3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
问答题
（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。
（2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。
（3）如下图所示的二叉树，给出其前序遍历序列。
问答题
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）
问答题
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）
（2）说明成功查找到元素40需要经过多少次比较？
（3）求在等概率条件下，成功查找的平均比较次数？
