首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
admin
2016-03-29
53
问题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
随机试题
患儿,3岁。腹泻5天,临床诊断中度等渗性脱水。当静脉补液纠正脱水有尿后,宜选用静脉处方补钾最合适的是
下列抗溃疡药物作用机制是抑制胃酸分泌的是
胎盘小叶的个数约为()
男,26岁。与其父吵架后服敌敌畏60ml,30分钟后被家人送到医院,神志清楚,治疗过程中最重要的措施是
A、氨曲南B、亚胺培南C、克拉维酸D、替莫西林E、舒巴坦属于碳青霉烯类β-内酰胺类抗生素的是
单位工程概算是确定整个建设项目从筹建到竣工交付使用所预计花费的全部费用的文件。()
下列不属于房地产投资风险特征的是()。
根据《建设工程施工合同(示范文本)》(GF—99—0201)规定,由于发包人提供的材料或工程设备不合格造成的工程不合格,需要承包人采取措施补救的,发包人()。
根据《注册建造师执业管理办法(试行)》的规定,注册建造师不得有下列行为()。
某公司现有生产及维修工人850人,文职人员56人,中层与基层管理人员38人,销售人员24人。近五年来,生产及维修工人的年均离职率高达8%,销售人员年均离职率为6%,文职人员年均离职率为4%,中层与基层管理人员年均离职率为3%,预计明年不会有改变。按企业已定
最新回复
(
0
)