A.15,25,35,50,80,20,85,40,70,36
B.15,25,35,50,20,40,80,85,36,70
C.15,25,50,35,80,85,20,36,40,70
D.15,25,35,50,80,20,36,40,70,85
第1题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
A.归并排序
B.希尔排序
C.快速排序
D.基数排序
第2题
以下排序算法中,( )不需要进行关键字的比较。
A.快速排序
B.归并排序
C.基数排序
D.堆排序
第3题
以下排序方法中,( )在一趟结束后不一定能选出一个元素放在其最终位置上。
A.简单选择排序
B.冒泡排序
C.归并排序
D.堆排序
第4题
对{05,46,13,55,94,17,42}进行基数排序,一趟排序的结果是( )。
A.05,46,13,55,94,17,42
B.05,13,17,42,46,55,94
C.42,13,94,05,55,46,17
D.05,13,46,55,17,42,94
第5题
将两个各有N个元素的有序表合并成一个有序表,最少的比较次数是( ),最多的比较次数是( )。
A.N
B.2N-1
C.2N
D.N-1
第6题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为( )。
A.2
B.3
C.4
D.5
第7题
2-路归并排序中,归并趟数的数量级是( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第8题
,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ
第9题
下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关的是( )。
A.归并排序
B.插入排序
C.快速排序
D.冒泡排序
第10题
对关键码序Yfl{23,17,72,60,25,8,68,71,52}进行堆排序,输出两个最小关键码后的剩余堆是( )。
A.{23,72,60,25,68,71,52}
B.{23,25,52,60,71,72,68}
C.{71,25,23,52,60,72,68}
D.{23,25,68,52,60,72,71}
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!