题库 信息学奥赛题库 题目列表 设 A 和 B 是两个长为 n&nb...
单选题

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

A.

n2

B.

nlogn

C.

2n

D.

2n-1

题目信息
选择题 2017年 初赛
-
正确率
0
评论
157
点击