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