设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。A.10，15，14，18，20，36，40，21B.15，10，14，18，20，36，40，21C.10，15，14，20，18，40，36，21D.10，15，14，18，20，40，36，21

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。

A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
C.10，15，14，20，18，40，36，21
D.10，15，14，18，20，40，36，21

参考解析

解析：快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。在快速排序中通常有两个指针分别为i和j，j从后向前遍历，找第一个小于基准值的节点，将值交换，i从前向后遍历，找到第一个大于或等于基准值的节点，将值交换，重复此过程，直至i和j指向同一节点，一趟排序结束。

相关考题：

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。 A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8
查看答案
在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
查看答案
设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。此题为判断题(对，错)。
查看答案
设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。
查看答案
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。此题为判断题(对，错)。
查看答案
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8B.7C.9D.6
查看答案
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42，40，45，80，85，88B.40，42，45，55，80，85C.42，40，45，55，80，85D.42，40，45，85，55，80
查看答案
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。A.4B.6C.5D.7
查看答案
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6B.2，3，5，8，6C.3，2，5，6，8D.2，3，6，5，8
查看答案
在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。A.插入B.归并C.快速D.计数
查看答案
在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。A.插入B.归并C.快速D.计数
查看答案
一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。
查看答案
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
查看答案
设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。A、40，42，45，55，80，83B、42，40，45，80，85，88C、42，40，45，55，80，85D、42，40，45，85，55，80
查看答案
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
查看答案
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
查看答案
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A、6B、7C、8D、9
查看答案
设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）
查看答案
判断题设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。A对B错
查看答案
单选题设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。A10，15，14，18，20，36，40，21B10，15，14，18，20，40，36，21C10，15，14，20，18，40，36，2lD15，10，14，18，20，36，40，21
查看答案
单选题设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）A40，42，60，55，80，85B42，45，55，60，85，80C42，40，55，60，80，85D42，40，60，85，55，80
查看答案
单选题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A40，50，20，95B15，40，60，20C15，20，40，45D45，40，15，20
查看答案
单选题设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）A4B5C6D7
查看答案
单选题设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A6B7C8D9
查看答案
单选题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）A15，25，35，50，20，40，80，85，36，70B15，25，35，50，80，20，85，40，70，36C15，25，35，50，80，85，20，36，40，70D15，25，35，50，80，20，36，40，70，85
查看答案
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序B插入排序C快速排序D归并排序
查看答案
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
查看答案
热门标签