将两个有n个元素的有序表规归并成一个有序表其最少比较次数为多少？最多比较次数为多少？

最少比较次数为n，即当两个有序表的最小元素比较后，将较小的元素放入新的有序表中，再将原有序表中的指针后移一位，直到其中一个有序表中的元素全部放入新的有序表中，然后将另一个有序表中的元素直接放入新的有序表中即可。

最多比较次数为2n-1，即当两个有序表的元素完全相反时，需要比较2n-1次才能将它们合并成一个有序表。例如，有序表A为{1,2,3,4,5}，有序表B为{5,4,3,2,1}，则合并后的有序表为{1,1,2,2,3,3,4,4,5,5}，共比较了9次。