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

题库2022-08-02  21

问题 快速排序在下列哪种情况下最易发挥其长处( )。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊

选项 A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊

答案 C

解析 快速排序是迄今为止所有内排序算法中速度最快的一种。任=意取待排序序列中的某个元素作为基准(一般取第一个元素),通过一次排序,将待排元素分为左右两个子序列,左子序列元素的关键值均小于或等于基准元素的关键值,右子序列的关键值则大于基准元素的关键值,然后分别对两个子序列继续进行排序,直至整个序列有序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556884.html

最新回复(0)