（单选题）
一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A40，38，46，56，79，84}
B40，38，46，79，56，84}
C40，38，46，84，56，79}
D84，79，56，46，40，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），则利用堆排序的方法建立的初始堆为（）。
（填空题）
对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。
（单选题）
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）
