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

admin2019-05-20 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

高破坏性三角洲沉积一般较()、较薄。
对放疗最敏感的睾丸肿瘤是
疫区解除封锁后，要继续对该区域进行疫情监测，()个月后如未发现新的病例，即可宣布该次疫情被扑灭
下列关于国际铁路货物运输合同的法律适用说法正确的是：
下列有关舞弊的说法中，错误的是()。
甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后，甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?
抽取一个容量为50的样本，其均值为10，标准差为5，其总体均值95％的置信区间为()
法治国家的各项标志中，作为法治国家组织保证的是
Theclimate(气候)isspecialinEngland.Thereisnotagreat【B1】betweensummerandWinter.Besides,it【B2】alotinEngland.But【B3
HowmuchwasactuallyreceivedtohelpdisplacedSyrianslastyear?

最新回复(0)

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

计算机408

学硕统考专业

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

下列有关《布列斯特和约》的说法中，错误的一项是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

高破坏性三角洲沉积一般较()、较薄。

对放疗最敏感的睾丸肿瘤是

疫区解除封锁后，要继续对该区域进行疫情监测，()个月后如未发现新的病例，即可宣布该次疫情被扑灭

下列关于国际铁路货物运输合同的法律适用说法正确的是：

下列有关舞弊的说法中，错误的是()。

甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后，甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?

抽取一个容量为50的样本，其均值为10，标准差为5，其总体均值95％的置信区间为()

法治国家的各项标志中，作为法治国家组织保证的是

Theclimate(气候)isspecialinEngland.Thereisnotagreat【B1】betweensummerandWinter.Besides,it【B2】alotinEngland.But【B3

HowmuchwasactuallyreceivedtohelpdisplacedSyrianslastyear?