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

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

考试题库2022-08-02  61
问题 设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以 20为基准记录的一趟快速排序结束后的结果是（ ）。A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，21
选项 A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，21
D.15，10，14，18，20，36，40，21
答案 A
解析 一般去关键字为第一个数，这里就是取 20开始：20，15，14，18，21，36，40，10第一步：10，15，14，18，21，36，40，20第二步：10，15，14，18，20，36，40，21现在第一趟快速排序完成了，小于 20 的都在 20 前面，大于 20 的都在 20 的后面。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556607.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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