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