设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

精华吧→答案→知到智慧树→未分类

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

A.40，42，45，55，80，83

B.42，40，45，80，85，88

C.42，40，45，55，80，85

D.42，40，45，85，55，80

正确答案：C

Tag：算法与数据结构关键字基准时间：2021-06-15 14:20:21

上一篇：冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
下一篇：设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。