2. 公务员类
  3. 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录

题库2022-08-02  93
问题 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42，40，45，80，85，88B.40，42，45，55，80，85C.42，40，45，55，80，85D.42，40，45，85，55，80
选项 A.42，40，45，80，85，88
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
答案 C
解析 快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。本题选择第一个数为基准进行划分，分别从右边查找小于45的数和从左边找大于或等于45的数，不断进行交换，第一趟结束后，即得到第一次划分结果。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554116.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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