将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

admin2013-07-12 65

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

选项 A、1
B、n－1
C、n
D、2n

答案C

解析假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

转载请注明原文地址:https://kaotiyun.com/show/Irxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

美国首次提出争夺世界霸权的纲领性文件是()。
明代时，日本受到()思想的重大影响
周王室的两大官僚系统是()。
二战后，美国以经济手段扶植和控制西欧的表现是()。
中国第一条自行设计修建的铁路是在()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
5位二进制定点小数，用补码表示时，最小负数是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功

随机试题

粉刺癌(comedocarcinoma)
人民代表大会制的权力结构形式特点是()
用蛤粉或蒲黄粉炒制阿胶时，应用的火力是
运用扶正祛邪应遵循的总原则是
A、下元虚寒B、脾肾阳虚C、病后体虚D、脾肺气虚E、肝肾阴虚睡中遗尿，少气懒言，神疲乏力，面色苍黄，食欲不振，大便溏薄。为
根据《人民防空工程设计防火规范》规定，人防工程内严禁存放()。
如果有两家公司提供不同的信用条件，则应当选择放弃现金折扣成本最低的，这样就可降低企业的机会成本。()
农业正在向着多元化的方向发展，如今思考农产品的生产，就要一定程度上跳脱“非涨即跌”的二元思维。市场规律固然重要，而农产品市场的细分领域实际上还未大量开发。如果能够针对这些需求来生产具有特色的农产品，就能一定程度上摆脱农产品价格波动的困扰。从宏观角度说，农产
社会主义改造基本完成以后，党领导全国各族人民开始转人全面的社会主义建设。但党对社会主义认识经历了曲折发展，其原因是()
生活就像一杯红酒，热爱生活的人会从其中品出无穷无尽的美妙。将它握在手中仔细观察，它的暗红色中有血的感觉，那正是生命的痕迹。抿一口留在口中回味，它的甘甜中有一丝苦涩，如人生一般复杂迷离。喝一口下肚，余香沁人心脾，让人终身受益。红酒越陈越美味，生活越丰富越美好

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

计算机408

学硕统考专业

美国首次提出争夺世界霸权的纲领性文件是()。

明代时，日本受到()思想的重大影响

周王室的两大官僚系统是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

中国第一条自行设计修建的铁路是在()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

5位二进制定点小数，用补码表示时，最小负数是()。

粉刺癌(comedocarcinoma)

人民代表大会制的权力结构形式特点是()

用蛤粉或蒲黄粉炒制阿胶时，应用的火力是

运用扶正祛邪应遵循的总原则是

A、下元虚寒B、脾肾阳虚C、病后体虚D、脾肺气虚E、肝肾阴虚睡中遗尿，少气懒言，神疲乏力，面色苍黄，食欲不振，大便溏薄。为

根据《人民防空工程设计防火规范》规定，人防工程内严禁存放()。

如果有两家公司提供不同的信用条件，则应当选择放弃现金折扣成本最低的，这样就可降低企业的机会成本。()

社会主义改造基本完成以后，党领导全国各族人民开始转人全面的社会主义建设。但党对社会主义认识经历了曲折发展，其原因是()