首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
admin
2019-05-20
23
问题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
选项
A、N
B、2N一1
C、2N
D、N一1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为Ⅳ。
转载请注明原文地址:https://jikaoti.com/ti/ZOGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
德川庆喜采取以退为进的策略。在1867年10月提出()。
西汉的主要赋税形式中。征收对象是儿童的是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
北约和华约两个组织对峙近半个世纪,这()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
下列几种排序方法中,要求内存量最大的是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
边际技术替代率是指()
简述牙菌斑微生物作为牙周病始动因子的证据。
治疗失眠宜选用的药物是
甲省A市检察院根据当事人的申诉,发现甲省A市中级人民法院作出的生效判决认定事实确实存在错误,则甲省A市检察院的下列做法中正确的有:()
广义的工程项目管理指开发建设项目施工阶段的管理,对房地产开发项目而言,工程项目管理工程通常取广义的理解。()
根据现行财务制度的规定,在承包企业中,对于技术进步较快或使用寿命受工作环境影响较大的施工机械和运输设备,经财政部批准,计提折旧时可以采用的方法有()。
年末,华力公司主管财务会计工作的副总经理王某召集财务部部长李某及相关人员开会,重点研究本年财务决算的相关事宜,同时财务部汇报几项工作,由领导决定。以下是会议期间的部分发言:王某:受金融危机的影响,公司今年的内销及外销均大幅度下滑,亏损已成定局。财务部正在
甲公司因拖欠乙公司货款被乙公司诉至法院,乙公司胜诉后甲公司拒不执行,乙公司向法院申请强制执行。甲公司知晓后将公司财产陆续转移。下列说法不正确的是()。
A、 B、 C、 B
AspectsthatMayFacilitateReadingI.Determiningyour【T1】______【T1】______A.Readingfor【T2】______:【T2】______likeread
最新回复
(
0
)