设 𝐴和 𝐵 是两个长为 𝑛的有序数组，现在需要将 𝐴和 𝐵合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

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

A.

𝑛²

B.

𝑛log𝑛

C.

2𝑛

D.

2𝑛−1

上一题

[单选题] 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。

下一题

[单选题] 对于入栈顺序为 a,b,c,d,e,f,g 的序列，下列（）不可能是合法的出栈序列。

题目信息

选择题 2017年初赛

-

正确率

0

评论

59

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记