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

首页付费内容

信息学奥赛 GESP

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

官方公告

单选题

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

A.

n2

B.

n log n

C.

2n

D.

2n - 1

上一题

[单选题] 以下哪个结构可以用来存储图（）。

下一题

[单选题] 一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门...

题目信息

选择题 2019年初赛

-

正确率

0

评论

19

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

微信