单选题
15.
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
A、
38,40,46,56,79,84
B、
40,38,46,79,56,84
C、
40,38,46,56,79,84
D、
40,38,46,84,56,79
【正确答案】
C
【答案解析】
对于(46,79,56,38,40,84),取出46,对(79,56,38,40,84)进行划分,先将79与40交换,得到(40,56,38,79,84),再将56与38交换,得到(40,38,56,79,84),将46插入得到(40,38,46,56,79,84),本题答案为C。
提交答案
关闭