若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为?

答案解析

解析内容:快速排序的基本思想是选择一个基准元素,将数组分为两部分,左边部分的元素都小于基准,右边部分的元素都大于基准。这里选择第一个元素46作为基准。经过一次划分,38和40会被放到46的左边,而79、56和84会被放到右边。最终的划分结果应该是38, 40, 46, 56, 79, 84。因此,正确答案是A。选项B和C的划分顺序不符合快速排序的原则,选项D则错误地将56放在了46的右边,但在46之前。故答案是A。
正确答案:A
随机推荐
开始刷题