问题 填空题

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

答案

参考答案:n;2n-1

解析:当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。

填空题
选择题