首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2016-03-29
73
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://www.kaotiyun.com/show/TnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
解析两个战场的地位、作用及相互关系。
格拉古兄弟改革的内容和结果是什么?
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
三省六部制由来已久，其最终定型是在()。
洪秀全以宗教手段组织起义，主要利用的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
完整地表述电磁场理论的物理学家是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
I’llacceptanyjob______Idon’thavetogetupearly.
女，30岁。停经2个月，阴道出血并有水疱状物排出，诊断为葡萄胎。该患者的处理原则是
女性，52岁，右上腹疼痛5天，伴皮肤巩膜轻度黄染，体温38.5℃，2小时前突然呕血约300ml。B超：肝内多发脓肿征象。既往有肝内胆管结石病史。本患者上消化道出血的原因考虑为
某中水站以优质杂排水作为中水水源，下列四组中水处理工艺流程中合理的是()。
计算相应T1的地震影响系数α1，其与( )项数值最为接近。计算小塔楼底部的地震弯矩设计值Mn(kN)，其与( )项数值最为接近。
消息的特点包括()。
关于种群、群落与生态系统的叙述，不正确的是：
Biologically,thereisonlyonequalitywhichdistinguishesusfromanimals:theabilitytolaugh.Inauniversewhichappearst
WhatisthepreconditionofreceivingbailoutplanforGreek?
LondonisthecenteroftheinternationalartmarketandSothehy’s,whichhasits【B1B】______there,istheworld’sbiggestand
最新回复
(
0
)
