单选(2分)对于下列排序,( )需要额外辅助存储空间达到O(n)。
A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 归并排序
单选(2分)对于关键字序列(49,38,65,97,76,13,27,49),完成创建的大根堆是( )。
A. 97,65,76,49,49,13,27,38)
B. (97,76,65,49,49,38,27,13)
C. (13,27,38,49,49,65,76,97)
D. (97,76,65,49,49,13,27,38)
单选(2分)对关键字序列(30,26,18,16,5,66),进行2遍( )排序后得到序列(5,16,18,26,30,66)。
A. 选择
B. 冒泡
C. 插入
D. 归并