首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2018-08-12
29
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://kaotiyun.com/show/FuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
《中美关系白皮书》
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
高度为7的AVL树最少有()个结点。
随机试题
药物相互作用：
已婚女性，40岁，10年前生育一子后闭经、体力差，每因感染而脱水，血压偏低，需住院输液治疗，有时需要用糖皮质激素方可恢复，此次情况同前，目前查体：神清合作，心、肺、腹未见异常最有效的治疗为
适宜采用综合管廊敷设的说法，错误的是：[2017-77]
A房地产开发有限公司将某写字楼外幕墙工程发包给D建设集团有限公司，监理单位为F建设监理有限公司。施工合同总价：821．7万元，合同工期：2015年5月25日至2015年9月30日。承包单位D建设集团有限公司与Q建筑安装有限公司签订了劳务施工承包合同及安全生
解决中外合资经营企业、中外合作经营企业的合营各方的争议，不能适用中国的法律，也不能适用另一方所在国法律，应当适用第三国的法律。()
人们通过读书和他人传授掌握的知识是()
统—的安全电子政务平台包括统—的可信Web服务平台、统—的Web门户平台与统—的________。
下列叙述中正确的是
Theboyisveryyoung.Theboycan’tunderstandit.Theboyis______young______understandit.
Millionsdieearlyfromairpollutioneachyear.Airpollutioncoststheglobaleconomymorethan$5trillionannuallyinwelfar
最新回复
(
0
)
