（题干）
本题共计 2 个问题
设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：
简答题
第 1 题
以二叉树描述6个元素的初始堆。
正确答案
答案解析
略
简答题
第 2 题
以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。
正确答案
答案解析
略
相似试题
（简答题）
一组记录的关键字序列为（46，79，56，38，40，84）。
（简答题）
一组记录的关键字序列为（46，79，56，38，40，84）。
（简答题）
一组记录的关键字序列为（46，79，56，38，40，84）。
（单选题）
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
（单选题）
一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
（单选题）
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
（单选题）
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
