首页 › 答案 › 题库 › 慕课 › 未分类

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

将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（）。
A.n
B.2n-1
C.2n
D.n-1
正确答案：n

标签：数据结构顺序元素

上一条：向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

下一条：在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。