36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为( )。

admin2020-01-17  27

问题 36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为(    )。

选项 A、3,2,5,8,6
B、2,3,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8

答案C

解析 快速排序的每趟排序在待排序列中选取一个记录为基准,将序列划分为左右两个子序列,左子序列中所有记录的关键字都小于基准值,右子序列中所有记录的关键字都大于或等于基准值。
转载请注明原文地址:https://jikaoti.com/ti/Yxp9FFFM
0

最新回复(0)