首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
admin
2016-03-29
30
问题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素,或者都大于第二个表中元素时,比较次数最少为Ⅳ。
转载请注明原文地址:https://kaotiyun.com/show/TnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的叙述,不正确的是()。
绿林军领袖为了大影响,拥立汉宗室()为皇帝,恢复汉的国号,以公元23年为更始元年。
导致俄国革命去和平发展可能的事件是()。
解析两个战场的地位、作用及相互关系。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
北约和华约两个组织对峙近半个世纪,其影响是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
设区的市级以下监察机关采取留置措施,________。省级监察机关采取留置措施,应当报国家监察委员会备案。
温经汤(《妇人大全良方》)适用于月经后期的哪种证型
毛果芸香碱的药理作用不包括()
某县的甲公司未经漫画家乙许可,将其创作的一幅漫画作品作为新产品的商标使用,并于2003年3月3日被核准注册。乙认为其著作权受到侵害,与甲发生纠纷。乙应当采取下列哪种方式保护自己的合法权益?()
依据《特种设备安全监察条例》的规定,()的设计文件,应当经国务院特种设备安全监督管理部门核准的检验检测机构鉴定,方可用于制造。
城市总体规划要着重解决好()等重大问题。
Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006Theimportanceofeff
设各零件的质量都是随机变量,它们相互独立,且服从相同的分布,其数学期望为0.5kg,均方差为0.1kg,问5000只零件的总质量超过2510kg的概率是多少?
The12,000membersoftheElectricityWorkers’Unionwentonstrikelastweekandsincethentherehasbeennoelectricity.For
Theydidnothingbut(complain)______.
最新回复
(
0
)