首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2016-03-29
57
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
中国共产党第三次全国代表大会的最大缺陷是()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
同盟会影响下发生的第一次大规模武装起义的地点在()。
我国对外开放格局的形成过程。
简述西欧城市兴起的原因、方式及其影响。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=B0C00000H，则x和y之间的关系为_______。
随机试题
肺气肿患者肺部叩诊为【】
具有补脾止泻，益肾固精功效的药物是
地氟烷的药理学特点是
提出需要层次理论的心理学家是()。
材料1此前，北京外国语大学丝绸之路研究院发起了一次留学生民间调查，来自“一带一路”沿线20个国家的青年票选出了心目中的中国“新四大发明”：高铁、支付宝、共享单车和网购。受访者纷纷表示，“新四大发明”是他们最想带回祖国的生活方式。“新四大
人口，其实人不光有张口，首先有双手，即人不光是物质资料的消费者，而且是物质资料的生产者，更重要的是人作为物质资料的生产者所创造的物质资料，要比人作为物质资料消费者消费的物质资料多得多，因此，人是最宝贵的，人多是优势。以下哪项最有力地削弱了上述论证?(
设f(x)=ξ∈(0，1)，使得f’(ξ)=0．
CoveringtheCostAllbyHimselfUniversitylifeisinnowaycheapinCanada.ItcostsPeterKemp,acomputersciencemajor
Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb
Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse
最新回复
(
0
)
