首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
admin
2013-02-02
61
问题
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
选项
A、当A的最大元素大于B的最大元素时
B、当A的最大元素小于B的最小元素时
C、当A的最小元素大于B的最小元素时
D、当A的最小元素小于B的最大元素时
答案
B
解析
本题考查归并排序基本过程。两个递增序列A、B进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素已经输出,再将另一个序列的剩余元素依次输出即可。序列A表示为a1,a2,…,am,序列B表示为b1,b2,…,bn(m<n)。若a1<b1<a2<b2<a3<b3<…<am-1<bm-1<am<bm,则需要2m+1次比较。若am<b1,则需要依次比较a1与b1、a2与b1、a3与b1、…、am-1与b1、am与b1,共需要m次比较,这是归并时比较次数最少的情况。
转载请注明原文地址:https://kaotiyun.com/show/d6VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
OTCP/IP协议集中用来报告差错或提供有关意外情况信息的协议是(30)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
中断向量地址是(21)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(18)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(19),高级数据链路控制规程(HDLC)是(20)提出的标准;HDLC帧同步标志是(21);HDLC协议为保证帧同步
IPv4地址可划分为{网络号,主机号}两部分。其中,网络号部分用来识别(31)。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
Internet是由美国的(43)发展和演化而来的,Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准的代号为(25)。
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
有关DHCP(Dynamic Host Configuration Protocol)协议,陈述正确的是(61)。
随机试题
下列哪种激素的分泌不受腺垂体的控制
深度为15m的人工挖孔桩工程,()。
不符合终止经营定义的持有待售的非流动资产或处置组,其减值损失和转回金额及处置损益应当作为持续经营损益列报。()
住宅专项维修资金是指专项用于住宅()保修期满后的维修和更新、改造的资金。
【2012年烟台市市直】群体发展的最高阶段是()。
标志着我国剥削制度被消灭的历史事件是
中共十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》提出,坚持依法治国首先要坚持依宪治国,坚持依法执政首先要坚持依宪执政。中国特色社会主义政治最本质的特征、社会主义法治的最根本保证是()
=________.
微机的主机指的是_______。
SoapOperasAsoapoperaisaserialontelevisionorradio/whereeachepisodelinkstothenextepisode./Soyou’rea
最新回复
(
0
)