2. 公务员类
  3. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，

一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，

考试题库2022-08-02  78
问题 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。A.38，40，46，56，79，84 B.40，38，46，79，56，84C.40，38，46，56，79，84 D.40，38，46，84，56，79
选项 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.tihaiku.com/gongwuyuan/2556620.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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