首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2018-08-12
27
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://kaotiyun.com/show/FuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
晚清时期清帝年号的正确排序是()
在巴黎和会上获利最大的两个国家是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
到1869年为止，人类已发现了多少种化学元素()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
随机试题
根据《标准施工招标文件》，关于发包人责任和义务的说法，错误的是()。
帕萨特轿车电路中字母S代表()。
A、饭中或饭后B、饭前C、清晨D、睡前E、每6小时一次抗组胺药赛庚啶最佳的服药时间
下列各项，属于热证临床表现的是
刘某系某市分管招商引资的副市长，妻子陆某嗜赌成性，经常欠下赌债，几次尝试戒赌均未成功，其子刘某某在家待业，整日外出喝酒。由于陆某与刘某某的恶习，刘某决定控制他们的开销，减少给他们的生活费。陆某难耐戒赌痛苦遂决定利用刘某的地位获得经济收入，由于经常有求刘某办
大多数技术指标都是既可以应用到个股，又可以应用到综合指数。()只能用于综合指数，而不能应用于个股，这是由它的计算公式的特殊性决定的。
根据《企业国有资产交易监督管理办法》的规定，下列关于通过产权交易机构公开转让企业产权的表述中，正确的有()。
在新的经济社会背景下，就业仍然是关乎民生的最重要问题。针对社区青年失业问题，下列服务中，能够体现社会工作在服务对象层面目标的有()。
同光十三绝
Completethesentencesbelow.UseNOMORETHANTWOWORDSfromthepassageforeachanswer.ObserverswhowereunfamiliarwithL
最新回复
(
0
)
