2. 计算机
  3. 一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。

一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。

admin2013-02-02  50
问题 一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
选项 A、(42，40，45，55，80，85)
B、(42，40，45，80，55，85)
C、(40，42，45，55，80，85)
D、(42，40，45，85，55，80)
答案A
解析 本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，已达到整个序列有序。本题选择第一个数为基准进行划分，分别从两端查找大于和小于基准的数，不断进行交换，第一趟结束后，即得到第一次划分结果。
转载请注明原文地址:https://kaotiyun.com/show/8TVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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