直接插入排序在最好情况下的时间复杂度为()。【北京邮电大学1999一、5(2分)】
A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n2)
第1题
学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
第2题
的正确位置上。【武汉理工大学2003一、10(26/12分)】
A.快速排序
B.冒泡排序
C.堆排序
D.插入排序
第3题
适位置,该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】
A.插入
B.选择
C.希尔
D.二路归并
第4题
在下面的排序方法中,辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
第5题
若对n个元素进行堆排序,则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】
A.1
B.n/2
C.(n一1)/2
D.n
第6题
算所2000一、4(2分)】
A.[n/2]
B.[n/2]一1
C.1
D.[n/2]+2
第7题
对各种内部排序方法来说( )。【华南理工大学2006一、3(2分)】
A.快速排序时间性能最佳
B.基数排序和归并排序是稳定的排序方法
C.快速排序是一种选择排序
D.堆排序所用的辅助空间比较大
第8题
算法的时间复杂度是(2),则:(1)一(2)=( )。【南京理工大学1 999一、(6—7)(4分)】
A.O(n)
B.O(nlogn)
C.O)(n*n)
D.O(logn)
第9题
快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。【山东工业大学1995二、2(4分)】
A.O(NlogN)
B.O(N2)
C.O(N2)
D.堆排序
E.冒泡排序
第10题
二、5(2分)】
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!