设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字 60 为基准而得到的一趟快速排序结果是( )。
(A) 40,42,60,55,80,85
(B) 42,45,55,60,85,80
(C) 42,40,55,60,80,85
(D) 42,40,60,85,55,80
根据快排的算法操作即可
60和42交换
80和60交换
60和40交换
所以答案是42,40,55,60,80,85
第一个关键字 45 啥意思?
591-啵 回复 jsh: 应该题目错了,应该60基准
C
用户登录可进行刷题及查看答案
登录后提交答案