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

admin2013-07-12 40

问题将两个长度为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

学硕统考专业

相关试题推荐

决定暂时收回“全部政权归苏维埃”的口号的会议是()。
简述当代科技革命发生的背景条件。
论述印度非暴力运动的过程和失败原因。
春秋时期，()作为灌溉工具应用于农业生产中。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字

随机试题

心胆气虚不寐的病机为气厥虚证的病机为
对特定疾病有显著疗效的中药是资源严重减少的主要常用野生药材物种是
A．正黏病毒科B．副黏病毒科C．小RNA病毒科D．呼吸病毒科E．冠状病毒科麻疹病毒属于()。
结构工资一般由()部分组成。
复合式衬砌隧道和喷锚衬砌隧道施工时的现场监控量测的必测项目是()。
2008年A公司因销售电脑应交纳的所得税是()。假定A公司无法根据过去的经验估计该批电脑的退货率，12月31日退货期满时，发生销售退回120台，此时因销售电脑对利润总额的影响是()。
甲故意杀人后畏罪潜逃归案后法院判处甲无期徒刑，剥夺政治权利终身。根据法的作用理论，下列表述正确的是()。
A------Guardagainstdamp.B------Handlewithcare.C------Keepawayfromheat.D------Keepawayfromcold.E------Keepdry
Somepeoplethinkdepressionis______.WhichofthefollowingisTRUEaccordingtothepassage?
Fordecades,thedebateaboutbalancingworkandfamilylifehasbeenframedasanissueforwomen.Manystudieshaveshownthat

最新回复(0)

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

计算机408

学硕统考专业

决定暂时收回“全部政权归苏维埃”的口号的会议是()。

简述当代科技革命发生的背景条件。

论述印度非暴力运动的过程和失败原因。

春秋时期，()作为灌溉工具应用于农业生产中。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

编写判定给定的二叉树是否是二叉排序树的函数。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

心胆气虚不寐的病机为气厥虚证的病机为

对特定疾病有显著疗效的中药是资源严重减少的主要常用野生药材物种是

A．正黏病毒科B．副黏病毒科C．小RNA病毒科D．呼吸病毒科E．冠状病毒科麻疹病毒属于()。

结构工资一般由()部分组成。

复合式衬砌隧道和喷锚衬砌隧道施工时的现场监控量测的必测项目是()。

2008年A公司因销售电脑应交纳的所得税是()。假定A公司无法根据过去的经验估计该批电脑的退货率，12月31日退货期满时，发生销售退回120台，此时因销售电脑对利润总额的影响是()。

甲故意杀人后畏罪潜逃归案后法院判处甲无期徒刑，剥夺政治权利终身。根据法的作用理论，下列表述正确的是()。

A------Guardagainstdamp.B------Handlewithcare.C------Keepawayfromheat.D------Keepawayfromcold.E------Keepdry

Somepeoplethinkdepressionis______.WhichofthefollowingisTRUEaccordingtothepassage?

Fordecades,thedebateaboutbalancingworkandfamilylifehasbeenframedasanissueforwomen.Manystudieshaveshownthat