首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2019-05-20
27
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N一1
C、2N
D、N一1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://jikaoti.com/ti/gqGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法国工业革命大发展时期是在()。
下列有关西欧封建社会的表述，错误的一项是()。
简述罗斯福新政的背景、主要内容及作用。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列有关《布列斯特和约》的说法中，错误的一项是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列关于后三头同盟的叙述，正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
随机试题
能够进行减数分裂的细胞是：
下列有关Qashing综合征(皮质醇增多症)的叙述，错误的是
持续气道正压通气(CPAP)，若压力过高常引起
下列关于国有土地上房屋的征收和补偿的说法，错误的是()
“出口日期”栏：()。“结汇方式”栏：()。
加工承揽合同、建设工程勘察设计合同、货物运输合同、产权转移书据、营业账簿记载资金的账簿，其印花税的比例税率为()。
下列有关货币远期市场与期货市场的表述中，正确的是()。
人关于员工福利的表述，正确的有()。
环境色
小王从农贸市场买来一条金鱼，没过几天鱼就死了，下列最有可能导致金鱼死亡的原因是()。
最新回复
(
0
)
