对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。【北方交通大学2001一、18(2分)】
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。【北方交通大学2001一、18(2分)】
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}
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。【北方交通大学2001一、18(2分)】
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}
第1题
快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
第2题
下列排序方法中,( )在待排序的数据为有序时,花费时间反而最多。【华中科技大学2007一、8(2分)】
A.快速排序
B.插入排序
C.堆排序
D.冒泡排序
第4题
(多选)在下列排序中,( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】
A.选择排序
B.快速排序
C.归并排序
D.基数排序
第5题
9},问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】
A.单选择排序
B.快速排序
C.希尔排序
D.2路归并排序
第6题
、6(1分)】
A.堆分类<快速分类<归并分类
B.堆分类<归并分类<快速分类
C.堆分类>归并分类>快速分类
D.堆分类>快速分类>归并分类
第7题
北京邮电大学2000二、6(20/8分)】
A.插入排序
B.枚举排序
C.选择排序
D.交换排序
第8题
归并排序中,归并的趟数是( )。【南京理工大学2000一、19(1.5分)】
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n*n)
第9题
、5(2分)】
A.一1,4,8,9,20,7,15,7
B.一1,7,15,7,4,8,20,9
C.一1,4,7,8,20,1 5,7,9
D.A,B,C均不对
第10题
对n个记录的文件进行堆排序,最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n*n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!