Question

已知一组关键字为（49，36，58，24，99，16，71，39）写出使用堆排序算法，将其调整为大顶堆的排序过程

Answer 1

问：已知一组关键字为（49，36，58，24，99，16，71，39）写出使用堆排序算法，将其调整为大顶堆的排序过程

答：最终的排序结果为：99，71，58，49，36，24，16，39。

答：已知一组关键字为（49，36，58，24，99，16，71，39）写出使用堆排序算法，将其调整为大顶堆的排序过程将数组转化为堆结构，将第一个关键字（49）作为根节点，第二个关键字（36）作为左子节点，第三个关键字（58）作为右子节点，以此类推。 堆结构： 49 /36 58 / \ /24 99 16 71 /39

答：对于每一个节点，比较其与左右子节点的关键字的大小，如果不是大顶堆结构，则交换该节点与左右子节点的位置。 比如，对于根节点49，其左子节点36的关键字小于根节点的关键字49，所以需要交换左子节点与根节点的位置，调整后的堆结构如下： 36 /49 58 / \ /24 99 16 71 /39

答：对于每一个节点，重复步骤2，直到所有节点都满足大顶堆的条件。 最终的堆结构如下： 99 /49 71 / \ /36 58 24 16 /39

答：将堆顶元素（99）与最后一个元素（16）交换位置，将堆大小减1，并重新调整堆结构，使其满足大顶堆的条件。 新的堆结构如下：71 /49 58 / \ /36 24 16 39重复步骤4，直到堆大小为1，排序完成。 最终的排序结果为：99，71，58，49，36，24，16，39。

问：已知表中数据（58，30，63，10，24，36，82，74）完成。 （1）从空树开始，从表中一次读取数据构造一棵二叉排序树 （2）写出二叉排序树的中序遍历序列 （3）写出对应的中序线索化二叉树

答：

答：这个写完都该吃饭了

问：已知一组关键字为（6，23，42，54，46，30，13，01，67，80）则按哈希函数H（key）=keyMod11和链地址法处理冲突完成。 （1）构建哈希表 （2）求其等概率时查找成功的平均查找长度

问：这个呢

答：。。这一块钱有点难啊。。

问：那怎么下单