首页 > 试题广场 > 将两个各有n个元素的有序表归并成一个有序表,其最多的比较次数是()
[单选题]
将两个各有n个元素的有序表归并成一个有序表,其最多的比较次数是()
  • 2n
  • n
  • 2n-1

11个回答

添加回答
推荐
最多的比较次数是当两个有序表的   查看全部
编辑于 2016-09-15 09:47:11 回复(2)
最大比较次数发生在,两个有序表的数据刚好是插空顺序的时候,想象一下,比较2n-1次之后,最后的元素也确定了。因此答案2n-1。
发表于 2015-08-22 10:35:26 回复(0)

如果两个标一个正序一个反序呢???

发表于 2017-07-08 21:50:34 回复(0)
前n-1个每个最多比较两次,最后一个只比较1次。
发表于 2016-04-09 13:00:46 回复(0)
插孔排序的情况,每个元素要比较两次,最后一个比较一次就是2*n-2+1
发表于 2017-06-27 19:03:08 回复(0)
两个序列关键字一样,
发表于 2016-10-31 18:53:00 回复(0)
2n-1
发表于 2016-09-22 18:07:42 回复(0)
2n-1
发表于 2016-09-15 11:25:27 回复(0)
归并排序
发表于 2016-08-03 14:53:04 回复(0)
可是 如果记录前一次插入的位置  后面再比较的时候就不是从头开始了呀  感觉应该是n次
编辑于 2015-09-06 09:28:17 回复(0)
选A,两个有序表的长度相加。
发表于 2015-01-12 15:46:02 回复(1)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋