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

admin2019-05-20 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZOGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
下列关于马略军事改革的叙述，不正确的是()。
东欧剧变中倒下去的第一块多米诺骨牌是（）。
关于垄断组织的积极作用，不正确的说法是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:
编写判定给定的二叉树是否是二叉排序树的函数。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

A、 B、 C、 B题干问的是想兑换现金还是直接积分。A、C选项虽然都出现了creditcard一词，但是回答均与问题无关。B选项是题干中所提到的一项，符合题意，故选B。
简述决策的影响因素。
关于正常心房除极波形态的描述，不正确的是
某实施监理的工程项目，在承重结构混凝土施工前，负责见证取样的监理工—程师通知总监理工程师在施工现场进行了混凝土试块的见证取样，由承包单位项目经理对送检样品进行加封后，由监理工程师送往试验室。试验室经试验后，出具了一式两份的试验报告，分别交由承包单位和建设单
根据期权定价理论中的B—S模型，欧式看涨期权的价值主要取决于()。
教师犹如露珠，滋润着吐艳的花朵；犹如泥土，无私地奉献养分。这形象地说明了为人师表所具有的()。
完善社会主义市场经济体制，迫切要求政府从“越位”的地方“退位”，在“缺位”的地方“补位”，把不该管的事交给市场，把该管的事不折不扣地管好。这说明()。
①按照玄武修仙的故事谒神朝圣，在红墙绿瓦、依山就势的道观和绿树雪景之中，飘然若身在仙境②问道武当山，不得不去金顶朝拜，路上又不得不经“治世玄岳”牌坊③玄岳门是典型的道教门洞式建筑，碧色石料与周边环境相得益彰，古朴而飘逸④这座牌坊又称玄岳门，位于冲虚庵
(2018年陕西)“这是一个光荣的名字，不朽的名字”，这是中共中央总书记习近平同志对老一辈革命家()的高度称赞。
Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit

最新回复(0)

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

计算机408

学硕统考专业

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

下列关于马略军事改革的叙述，不正确的是()。

东欧剧变中倒下去的第一块多米诺骨牌是（）。

关于垄断组织的积极作用，不正确的说法是()。

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

1900年10月修订《英、德扬子协定》规定:将中国之江河及沿海各口岸各国贸易及其他正当经济活动，自由开放，毫无差别并知会各国。该协定:

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

A、 B、 C、 B题干问的是想兑换现金还是直接积分。A、C选项虽然都出现了creditcard一词，但是回答均与问题无关。B选项是题干中所提到的一项，符合题意，故选B。

简述决策的影响因素。

关于正常心房除极波形态的描述，不正确的是

根据期权定价理论中的B—S模型，欧式看涨期权的价值主要取决于()。

教师犹如露珠，滋润着吐艳的花朵；犹如泥土，无私地奉献养分。这形象地说明了为人师表所具有的()。

完善社会主义市场经济体制，迫切要求政府从“越位”的地方“退位”，在“缺位”的地方“补位”，把不该管的事交给市场，把该管的事不折不扣地管好。这说明()。

(2018年陕西)“这是一个光荣的名字，不朽的名字”，这是中共中央总书记习近平同志对老一辈革命家()的高度称赞。

Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit