将两个各有N个元素的有序表合并成一个有序表,最少的比较次数是(),最多的比较次数是()。
A.N
B.2N-1
C.2N
D.N-1
第1题
若对27个元素只进行三趟多路归并排序,则选取的归并路数为( )。
A.2
B.3
C.4
D.5
第2题
2-路归并排序中,归并趟数的数量级是( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第3题
,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.I、Ⅳ、VI
B.II、V
C.Ⅳ、V
D.Ⅳ
第4题
下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关的是( )。
A.归并排序
B.插入排序
C.快速排序
D.冒泡排序
第5题
对关键码序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}
第7题
已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好后得到的小根堆是( )。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,12,5,20,15,22,28
D.5,8,28,20,15,22,19,3
第8题
向具有n个结点的堆中插入一个新元素的时间复杂度为( ),删除一个元素的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(nlog2n)
第10题
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。
A.-1,4,8,9,20,7,15,7
B.-1,7,15,7,4,8,20,9
C.-1,4,7,8,20,15,7,9
D.A、B、C均不对
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!