设一组初始记录关键字序列为(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
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
参考解析
解析：快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。
相关考题：
设一组初始记录关键字序列(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
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。A．(42，40，45，55，80，85)B．(42，40，45，80，55，85)C．(40，42，45，55，80，85)D．(42，40，45，85，55，80)
设一组初始关键字记录关键字为(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
设一组初始记录关键字序列(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
一组记录的关键字为{45，80，55，40，42，85}，则利用快速排序方法并以第一记录为基准得到一次划分结果是（）。A、40，42，45，55，80，85B、42，40，45，80，55，85C、42，40，45，55，80，85D、42，40，45，85，55，80
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A、40，50，20，95B、15，40，60，20C、15，20，40，45D、45，40，15，20
设一组初始记录关键字序列为（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
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
单选题设一组初始关键字记录关键字为（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
单选题一组记录的关键字序列为（12，45，22，4，6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）A6，4，12，45，22，50B6，4，12，22，45，50C6，4，12，50，22，45D4，6，12，22，45，50
单选题设一组初始记录关键字序列为（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
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序B插入排序C快速排序D归并排序