问题详情

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(28)。


A、n-1

B、n

C、2n-1

D、2n

时间:2022-01-03 13:24 关键词:

答案解析

B
解析:本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们,有两个各有n个元素的有序序列,要将这两个序列归并成一个有序序列,其方法是依次从小到大取每个序列中的元素进行比较,将较小的放进一个新的序列中,直到取完一个有序序列中的所有元素,再把另一个序列中剩下的元素放进新序列的后面即可,最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素,这样只需要比较n次。