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

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

admin2014-10-20  45
问题 一组记录的关键码为(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://kaotiyun.com/show/00vR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)