将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是多少次？ 要详细的解释

Question

如题所述

Answer 1

最少是n次，最多是2n-1次，比较次数是当两个有序表的数据刚好是插空顺序的时候，比如：第一个序列是1,3,5，第二个序列是2,4,6，把第二个序列插入到第一个序列中，先把第二个序列中的第一个元素2和第一个序列依次比较，需要比较2次（和1，3比较），第二个元素4需要比较2次（和3,5比较，因为4比2大，2之前的元素都不用比较了），第三个元素6需要比较1次（只和5比较），所以最多需要比较5次。

Answer 2

答案是n次！
当一个表的最小元素大于另一个表的最大元素时，比较次数最少！这种情况下，人的思维的第一反映是直接放一次不就好了！
可你要从计算机的角度去看，
例:01234和56789两个表元素，在计算机中要把5和01234都比一遍，才能知道怎么排！

Answer 3

首先这个题目没表达清楚，存储结构如果是单链表，则需要n次，顺序表则需要1次本回答被网友采纳

Answer 4

最少当然是一了
一个有序表中最小的元素大于另一个的最大元素，一次即可本回答被提问者和网友采纳

Answer 5

对啊，就一次啊。