早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。A.2B.n－
题目
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。
A．2
B．n-1
C．n
D．2n
参考答案
正确答案：C
解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。
解析：因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。
看了将两个长度为n的递增有序表归并...的网友还看了以下：
双绞线绞合的目的是什么?A－增大抗拉强度B－提高传送速度C－减少干扰D－增大传输距离 其他 2020-03-30 …
变形后提公因式分解因式1{a－2b}³－3c{2b－a}²和25a²{x－y}＋10a{y－x}呢 数学 2020-04-08 …
判断题(1)x8÷x4＝x8÷4＝x2()(2)8a5b3÷(2ab)3＝4a2b()(3)－b( 数学 2020-05-17 …
消费者购买决策过程的顺序通常为。( )A.引起需要－－－》收集信息－－－》评价比较－－－》决定购买－ 职业资格考试 2020-05-22 …
已知f（x）=ax∧3＋bx∧2＋cx＋2b＋c是偶函数,且定义域为（b－1,2b）求abc的值 数学 2020-06-26 …
有相同条件下的三个反应：①2A－+B2＝2B－+A2②2C－+A2＝2A－+C2③2B－+D2＝2 化学 2020-07-09 …
中心在原点，焦点在x轴上的双曲线的实轴与虚轴相等，一个焦点到一条渐近线的距离为，则双曲线方程为（） 数学 2020-07-30 …
若a、b是已知数,则－7y+2a=－5y+2b的解是?A.a-bB.－a-bC.b-aD.b+a 数学 2020-10-31 …
若a、b是已知数,则－7y+2a=－5y+2b的解是?A.a-bB.－a-bC.b-aD.b+a 数学 2020-10-31 …
化简题a^3＋a^2c＋b^2c－abc＋b^3答案说＝a^2(a＋c)＋b^2(b＋c)－abc＝ 数学 2020-12-28 …