题库首页 › 信息学奥赛 › 题目 15537

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

A:n2
B:n log n
C:2n
D:2n-1

正确答案:D

试卷来源:2019 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库