对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】A.快速排序时间性能最佳B.基数排序和
对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】
A.快速排序时间性能最佳
B.基数排序和归并排序是稳定的排序方法
C.快速排序是一种选择排序
D.堆排序所用的辅助空间比较大
对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】
A.快速排序时间性能最佳
B.基数排序和归并排序是稳定的排序方法
C.快速排序是一种选择排序
D.堆排序所用的辅助空间比较大
第1题
算法的时间复杂度是(2),则:(1)一(2)=( )。【南京理工大学1 999一、(6—7)(4分)】
A.O(n)
B.O(nlogn)
C.O)(n*n)
D.O(logn)
第2题
快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。【山东工业大学1995二、2(4分)】
A.O(NlogN)
B.O(N2)
C.O(N2)
D.堆排序
E.冒泡排序
第3题
二、5(2分)】
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
第4题
A.{21,25,5,17,9,23,30}
B.{25,23,30,17,2l,5,9}
C.{21,9,17,30,25,23,5}
D.{5,9,17,21,23,25,30}
第5题
快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
第6题
下列排序方法中,( )在待排序的数据为有序时,花费时间反而最多。【华中科技大学2007一、8(2分)】
A.快速排序
B.插入排序
C.堆排序
D.冒泡排序
第8题
(多选)在下列排序中,( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】
A.选择排序
B.快速排序
C.归并排序
D.基数排序
第9题
9},问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】
A.单选择排序
B.快速排序
C.希尔排序
D.2路归并排序
第10题
、6(1分)】
A.堆分类<快速分类<归并分类
B.堆分类<归并分类<快速分类
C.堆分类>归并分类>快速分类
D.堆分类>快速分类>归并分类
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!