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

admin2014-10-20 64

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

选项 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

解析快速排序是对冒泡排序的一种改进，其基本思想是：通过一趟排序将待排序的记录分成独立的两部分，其中一部分记录的关键字比另一部分的关键字小。然后对这两部分再继续排序，一直达到整个序列有序。

转载请注明原文地址:https://www.kaotiyun.com/show/00vR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)