首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(42),归并过程中元素的比较次数最少。
admin
2013-02-02
62
问题
两个递增序列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
程序员上午基础知识考试
软考初级
相关试题推荐
现有的数据处理和声音通信的信息网一般采用(36)。
在下面列出的数据模型中,(64)是概念数据模型。
数字通信系统与模拟通信系统的区别在于(32)之间的信号不同。
下列关于VLAN说法中,错误的是(70)。
利用<form>…</form>标记创建表单,属性(44)用于指定输入数据结果显示到哪个窗口。
关于计算机软件著作权,下列说法中,错误的是(25)。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
语音处理时,常把连续的语音信号通过模/数转换,变换成数字信号。把一定范围内的声音强度用一个整数来表示,这称为(12)。
按照标准的(26),我国标准分为国家标准、行业标准、地方标准和企业标准4级。
随机试题
手阳明大肠经终点是拇指末节。()
建筑施工企业安全生产许可证有效期满需要延期的,应当于期满前()个月向原安全生产许可证颁发管理机关办理延期手续。
下列关于划拨国有建设用地使用权,说法不正确的是()。
关于卷扬机使用时主要的使用要求,正确的有()。
安装在工作区地面上的接线盒应()。
案例二:刘小姐在光大银行申请了一张信用卡,根据发卡行规定,该卡账单日为每月的5日,还款日为每月的25日。根据案例二,回答下列问题:3月5日至4月5日期间,刘小姐的信用卡账单显示该期消费额为5000元,最低还最低款额为500元,若刘小姐在还款日仍未偿还
资料一近年来,大数据、云计算、移动物联网等为代表的新一轮科技革命席卷全球,与信息技术、经济社会以前所未有的广度和深度交汇融合,并深刻改变人们的生活、工作和思维方式。“十三五”时期是我国全面建成小康社会的决胜阶段,是新旧动能接续转换的关键时期,全球新
下图是美国新一代波音737飞机在中国的零部件生产地说明图。读图回答下列问题。上图反映出国际飞机制造业的()。
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Text1的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Text1数组中,如图3-183(a)所示;单击“重排数据”按钮,将把Text1
Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne
最新回复
(
0
)