← 查看本卷题目CSP-S 第一轮2019年第11题 · 2 分单项选择设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的数组,问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?()。 填写答案An2n^2n2Bnlognn \log nnlognC2n2n2nD2n−12n - 12n−1提交答案详细解析这题不会 ← 上一题 第 311 / 343 题← → 键切题 下一题 →
设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的数组,问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?()。 填写答案An2n^2n2Bnlognn \log nnlognC2n2n2nD2n−12n - 12n−1提交答案详细解析这题不会