单选题

设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。

A.

n2

B.

nlogn 

C.

2n

D.

2n-1

发表评论

请 登录 后再回复

题目信息

CSP-J-2017
正确率 -   |   评论 0   |   点击 2516
收藏
上一题： [单选题] 从()年开始，NOIP竞赛将不再支持Pascal语言 下一题： [单选题] 对于入栈顺序为a, b, c, d, e, f, g的序列，下列()不可能是合法的出栈序列...