采用简单选择排序,比较次数与移动次数分别为()。【南京理工大学2000一、18(1.5分)】
A.O(n),O(logn)
B.O(logn),O(n*n)
C.O(n*n),O(n)
D.O(nlogn),O(n)
第2题
序方法是( )。【中山大学1999一、11(1分)】
A.选择
B.冒泡
C.插入
D.堆
第4题
直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】
A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n2)
第5题
学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
第6题
的正确位置上。【武汉理工大学2003一、10(26/12分)】
A.快速排序
B.冒泡排序
C.堆排序
D.插入排序
第7题
适位置,该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】
A.插入
B.选择
C.希尔
D.二路归并
第8题
在下面的排序方法中,辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
第9题
若对n个元素进行堆排序,则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】
A.1
B.n/2
C.(n一1)/2
D.n
第10题
算所2000一、4(2分)】
A.[n/2]
B.[n/2]一1
C.1
D.[n/2]+2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!