单项选择题
对于关键字序列(49,38,65,97,76,13,27,49),完成创建的大根堆是()。
A.(97,76,65,49,49,38,27,13)
B.(13,27,38,49,49,65,76,97)
C.(97,65,76,49,49,13,27,38)
D.(97,76,65,49,49,13,27,38)
点击查看答案&解析
相关考题
-
单项选择题
对于下列排序,()需要额外辅助存储空间达到O(n)。
A.直接插入排序
B.直接选择排序
C.归并排序
D.冒泡排序 -
单项选择题
假设两个有序表长度分别为n和m,将其归并成一个有序表最少需要()次关键字之间的比较。
A.n
B.m
C.min{n,m}
D.max{n,m} -
单项选择题
对于下列排序,()的最坏时间复杂度是O(nlogn)。
A.直接插入排序
B.直接选择排序
C.归并排序
D.冒泡排序