题目内容
（请给出正确答案）
（64）
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
（65）
A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列”相关的问题
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
（64）A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
（65）A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
A.快速排序算法的时间复杂度比合并排序算法低
B.快速排序算法的时间复杂度比合并排序算法高
C.快速排序算法的时间复杂度与合并排序算法相同
D.以上都不对
A.二分法插入排序和直接插入排序具有相同的空间复杂度
B.给定待排序元素集合，无论数据元素的初始位置如何，直接选择排序的比较次数不变
C.冒泡排序的时间复杂度优于直接插入排序的时间复杂度
D.快速排序是不稳定的
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
A.插入排序速度快，适合大规模数据
B.选择排序速度快，适合大规模数据
C.冒泡排序速度快，适合大规模数据
D.快速排序速度快，适合大规模数据
A.快速排序是选择排序的一种排序方法
B.快速排序需设立基准元素并划分序列来进行排序
C.快速排序是一种分治算法
D.通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
A.待排序序列长度为n，冒泡排序至少需要进行n-1次比较
B.合并排序和堆排序都是稳定的
C.快速排序和直接插入排序过程中，每一趟都可以确定一个元素的最终位置
D.如果待排序序列属于基本有序状态时，用快速排序算法效率最高
A.平均时间复杂度上，归并排序的复杂度较低
B.平均时间复杂度上，快速排序的复杂度较低
C.空间复杂度上，归并排序的复杂度较低
D.空间复杂度上，快速排序的复杂度较低
E.其它选项皆不正确。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
