若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。
A.直接插入排序
B.选择排序
C.基数排序
D.快速排序
第1题
以下排序方法中时间复杂度为O(nlog2n)且稳定的是( )。
A.堆排序
B.快速排序
C.归并排序
D.直接插入排序
第2题
序和快速排序对其进行排序,这些算法的时间复杂度应为( )。
A.O(N),O(N),O(N)
B.O(N),0(N*log2N),O(N*log2N)
C.O(N),O(N*log2N),O(N2)
D.O(N2),O(N*log2N),O(N2)
第3题
为2的有序表,用2路归并排序方法对该序列进行第二趟归并后的结果为( )。
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
第4题
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是( )。
A.归并排序
B.希尔排序
C.快速排序
D.基数排序
第5题
以下排序算法中,( )不需要进行关键字的比较。
A.快速排序
B.归并排序
C.基数排序
D.堆排序
第6题
以下排序方法中,( )在一趟结束后不一定能选出一个元素放在其最终位置上。
A.简单选择排序
B.冒泡排序
C.归并排序
D.堆排序
第7题
对{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
第8题
将两个各有N个元素的有序表合并成一个有序表,最少的比较次数是( ),最多的比较次数是( )。
A.N
B.2N-1
C.2N
D.N-1
第9题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为( )。
A.2
B.3
C.4
D.5
第10题
2-路归并排序中,归并趟数的数量级是( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!