若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。【南京理工大学1999一、11(4分)】
A.3
B.10
C.15
D.25
第1题
序方法是( )。【中山大学1999一、11(1分)】
A.选择
B.冒泡
C.插入
D.堆
第3题
直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】
A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n2)
第4题
学2001一、15(2分)】
A.94,32,40,90,80,46,21,69
B.32,40,21,46,69,94,90,80
C.21,32,46,40,80,69,90,94
D.90,69,80,46,21,32,94,40
第5题
的正确位置上。【武汉理工大学2003一、10(26/12分)】
A.快速排序
B.冒泡排序
C.堆排序
D.插入排序
第6题
适位置,该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】
A.插入
B.选择
C.希尔
D.二路归并
第7题
在下面的排序方法中,辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
第8题
若对n个元素进行堆排序,则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】
A.1
B.n/2
C.(n一1)/2
D.n
第9题
算所2000一、4(2分)】
A.[n/2]
B.[n/2]一1
C.1
D.[n/2]+2
第10题
对各种内部排序方法来说( )。【华南理工大学2006一、3(2分)】
A.快速排序时间性能最佳
B.基数排序和归并排序是稳定的排序方法
C.快速排序是一种选择排序
D.堆排序所用的辅助空间比较大
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!