题目内容
(请给出正确答案)
[主观题]
快速排序在_____情况下最易发挥其长处。A.被排序数据中含有多个相同排序码B.被排序数据已基本有序
快速排序在_____情况下最易发挥其长处。
A.被排序数据中含有多个相同排序码
B.被排序数据已基本有序
C.被排序数据完全无序
D.被排序数据中最大值和最小值相差悬殊
查看答案
如果结果不匹配,请 联系老师 获取答案
快速排序在_____情况下最易发挥其长处。
A.被排序数据中含有多个相同排序码
B.被排序数据已基本有序
C.被排序数据完全无序
D.被排序数据中最大值和最小值相差悬殊
在最坏情况下,下列排序方法中时间复杂度最小的是
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序