（单选题）
一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A79，46，56，38，40，80
B84，79，56，38，40，46
C84，79，56，46，40，38
D84，56，79，40，46，38
正确答案
答案解析
略
相似试题
（单选题）
一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）
（填空题）
假定一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为（）。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为（）。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
（简答题）
（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
（单选题）
一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
（单选题）
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）
（单选题）
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
