设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),

练习题库2022-08-02  36

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

选项 A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21

答案 A

解析 第一趟排序将所有比 20 小的数都放到它前面,所有比 20 大的数都放到它后面。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556911.html

最新回复(0)