首页 > 试题广场 >

设 A 和 B 是两个长为 n 的有序数组，现在需要将 A

[单选题]
设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。 
  • n2
  • n log n
  • 2n
  • 2n-1
查看正确选项
添加回答
等到那一瞬间头像 等到那一瞬间
送命的常识题..
发表于 2019-09-17 22:13:01 回复(0)
更多回答
onlyxxx头像 onlyxxx
D 归并算法
发表于 2019-09-18 09:22:08 回复(0)
提交观点

问题信息

提高 C++ Pascal 排序
来自：NOIP2017初赛提高组
上传者：牛客309901号
难度：
2条回答 6107浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号