2. 计算机
  3. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

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

admin2010-01-17  79
问题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。
选项 A、n-1
B、n
C、2n-1
D、2n
答案B
解析 本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zqjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)