2. 公务员类
  3. 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，

考试题库2022-08-02  65
问题 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。A.10，15，14，18，20，36，40，21B.15，10，14，18，20，36，40，21C.10，15，14，20，18，40，36，21D.10，15，14，18，20，40，36，21
选项 A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
C.10，15，14，20，18，40，36，21
D.10，15，14，18，20，40，36，21
答案 A
解析 快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。在快速排序中通常有两个指针分别为i和j，j从后向前遍历，找第一个小于基准值的节点，将值交换，i从前向后遍历，找到第一个大于或等于基准值的节点，将值交换，重复此过程，直至i和j指向同一节点，一趟排序结束。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554051.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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