早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.IB.
题目
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。
A．I
B．n-1
C．n
D．2n
参考答案
正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。
看了将两个长度为n的递增有序表归并...的网友还看了以下：
帮忙把他们的答案算出来（表上序号）1、下列说法正确的是（）A绝对值较大的数较大B绝对值较大的数较小 数学 2020-04-26 …
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与 K值相等的元素,比较 计算机类考试 2020-05-24 …
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较 计算机类考试 2020-05-24 …
内部排序序列的状态是逆序列使用哪种排序方法比较好某序列是逆序列（比如按大到小排列）要将它排成正序列 数学 2020-06-12 …
求数据结构中平均查找长度哪位大侠帮小妹解决一下这个题,假设按下列递归方法进行顺序表的查找,若表长小 数学 2020-07-11 …
实验二单链表实验一、实验目的1、掌握用VisualC++6.0上机调试单链表的基本方法2、掌握单链 其他 2020-07-14 …
“比较归纳法”是学习化学的一种重要方法．（1）请以下表中序号Ⅰ为示例，填写序号Ⅱ、Ⅲ中的空格：（表 化学 2020-08-01 …
初中物理大题的表格比较部分,一直不太明白,在表格比较的提问中,＂比较表一和表二＂、＂比较表一或表二＂ 语文 2020-11-01 …
一道编程题：求逆序对的个数给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求 其他 2020-11-20 …
内部排序算法比较（1）对以下7种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快 其他 2020-11-28 …