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

首页付费内容

信息学奥赛 GESP

信息学奥赛 GESP试卷模拟押题

官方公告

单选题

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

A.

n2

B.

n log n

C.

2n

D.

2n - 1

上一题

[单选题] 在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称...

下一题

[单选题] 若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i 的增大，f[i]将接近于（）。

题目信息

选择题 2017年初赛

-

正确率

0

评论

14

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

微信