← 查看本卷题目CSP-J 第一轮2017 NOIP 普及组 第一轮第 17 题单项选择设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。 填写答案An2n^{2}n2Bnlognn \log nnlognC2n2n2nD2n−12n - 12n−1提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。 填写答案An2n^{2}n2Bnlognn \log nnlognC2n2n2nD2n−12n - 12n−1提交答案详细解析这题不会