单选题
对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A、
O(n)
B、
O(2n)
C、
O(n
2
)
D、
O(log
2
n)
【正确答案】
A
【答案解析】
解析：考查二路归并排序的空间复杂度。
提交答案
关闭