2. 公务员类
  3. 快速排序在下列哪种情况下最易发挥其长处（ ）。A.被排序的数据中含有多个相同排序

快速排序在下列哪种情况下最易发挥其长处（ ）。A.被排序的数据中含有多个相同排序

题库2022-08-02  69
问题 快速排序在下列哪种情况下最易发挥其长处（ ）。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊
选项 A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
答案 C
解析 快速排序是迄今为止所有内排序算法中速度最快的一种。任=意取待排序序列中的某个元素作为基准（一般取第一个元素），通过一次排序，将待排元素分为左右两个子序列，左子序列元素的关键值均小于或等于基准元素的关键值，右子序列的关键值则大于基准元素的关键值，然后分别对两个子序列继续进行排序，直至整个序列有序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556884.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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