将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

admin2019-05-20 40

问题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

选项 A、N
B、2N一1
C、2N
D、N一1

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。

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

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

计算机408

学硕统考专业

相关试题推荐

有关斯巴达国家建立传说的社会改革是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为7的AVL树最少有()个结点。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

操作外圆磨床时应先打开总油门，后开动砂轮。()
任何单位和个人需要在依法划定的电力设施保护区内进行可能危及电力设施安全的作业时，必须()才可进行作业。
根据《劳动合同法》，在劳务派遣用工方式中，订立劳务派遣协议的主体是()。
某投资方案，基准收益率为15％，若该方案的内部收益率为18％，则该方案()。
期货投资者保障基金|的资金来源包括()。
加工贸易进口料件及其制成品需征税或内销补税的，海关按照一般进口货物，审定完税价格。内销的进料加工进口料件或其制成品，海关审定的完税价格是(　　)。
名义货币供给如果超过了实际货币需求，就会引起()。
教师享有按时获取工资报酬，享受国家规定的福利待遇以及寒暑假带薪休假的权利。()
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehiredadent

最新回复(0)

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

计算机408

学硕统考专业

有关斯巴达国家建立传说的社会改革是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

高度为7的AVL树最少有()个结点。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

操作外圆磨床时应先打开总油门，后开动砂轮。()

任何单位和个人需要在依法划定的电力设施保护区内进行可能危及电力设施安全的作业时，必须()才可进行作业。

根据《劳动合同法》，在劳务派遣用工方式中，订立劳务派遣协议的主体是()。

某投资方案，基准收益率为15％，若该方案的内部收益率为18％，则该方案()。

期货投资者保障基金|的资金来源包括()。

加工贸易进口料件及其制成品需征税或内销补税的，海关按照一般进口货物，审定完税价格。内销的进料加工进口料件或其制成品，海关审定的完税价格是( )。

名义货币供给如果超过了实际货币需求，就会引起()。

教师享有按时获取工资报酬，享受国家规定的福利待遇以及寒暑假带薪休假的权利。()

Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehiredadent

加工贸易进口料件及其制成品需征税或内销补税的，海关按照一般进口货物，审定完税价格。内销的进料加工进口料件或其制成品，海关审定的完税价格是(　　)。