设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一

免费题库2022-08-02  22

问题 设一组初始记录关键字序列(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

选项 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://tihaiku.com/gongwuyuan/2554113.html

最新回复(0)