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

admin2020-01-17 31

问题 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)