牛客：专项练习 - 排序与查找 - 01

 

注：题目解析来自该题目的评论区

 

 

 

第1题

# 判断正误 #

快速排序总比简单排序快。（错）

在数组基本有序时快速排序的时间复杂度退化为O(n2)

第2题

快速排序算法在序列已经有序的情况下的复杂度为（）B

A O(nlogn）

B O(n^2)

C O(n)

D O(n^2  logn)

快排在完全无序的情况下效果最好，时间复杂度为O（nlogn）,在有序情况下效果最差，时间复杂度为O(n^2)

第3题

为提高排序速度,进行外排序时,必须选用最快的内排序算法(错)

排序方法按照排序过程中所涉及的存储器可分为内排序和外排序两种，其中，待排序记录全部存放在计算机内存中进行排序的过程，称为内排序；而由于待排序记录的数量很大使得排序过程中也需要对外存设备进行访问的排序过程，称为外排序。

而外排序和内排序不只是考虑内外排序算法的性能，还要考虑IO数据交换效率的问题，