2. 公务员类
  3. 对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，

对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，

admin2022-08-02  79
问题 对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，17，9，23，30}B.{25，23，30，17，21，5，9}C.{21，9，17，30，25，23，5}D.{5，9，17，21，23，25，30}
选项 A.{21，25，5，17，9，23，30}
B.{25，23，30，17，21，5，9}
C.{21，9，17，30，25，23，5}
D.{5，9，17，21，23，25，30}
答案 A
解析 对于快速排序，若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。在A中，第一个元素21刚好是序列中7个元素的中间元素，将序列分成的两个部分大小相等，第一次划分后的结构为(9，17，5)21(25，23，30)；第二次划分，左右两部分的第一个元素也刚好是所在块序列的中间元素，同样将所在块分成均等的两部分。在这种情况下排序的速度最快。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554627.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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