首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
admin
2021-01-13
88
问题
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
选项
A、a
1
<a
2
<…<a
m-1
<a
m
<b
1
<b
2
<…<b
n-1
<b
n
B、b
1
<b
2
<…<b
n-1
<b
n
<a
1
<a
2
<…<a
m-1
<a
m
C、a
1
<b
1
<a
2
<b
2
<…<a
m-1
<b
m-1
<a
m
<b
m
<b
m+1
<…<b
n-1
<b
n
D、b
1
<b
2
<…<b
m-1
<b
m
<a
1
<a
2
<…<a
m+1
<a
m
<b
m+1
<…<b
n-1
<b
n
答案
A
解析
两个递增序列A、B进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素已经输出,再将另一个序列的剩余元素依次输出即可。
若a
m
<b
1
,则需要依次比较a
1
与b
1
,a
2
与b
1
,a
3
与b
1
,a
m-1
与b<
转载请注明原文地址:https://kaotiyun.com/show/8xCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。请使用[说明]中的词汇,给出数据确认处理所需的数据流,在图3-19建账软件第1层数据流图中的全部可选起点。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。
阅读下列说明和图,回答以下问题,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页,公开发布该城市重要的组织或机构(一下统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Inte
阅读下列说明Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器,该遥控器具有7个可编程的插槽,每个插槽都有开关按钮,对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
描述一些人(Person)将动物(Animal)养为宠物(Pet)的是图_____________。
随机试题
耐候性能试验后反光膜光度色度指标的测试角为()。
行政机关实施行政处罚没有法定的行政处罚依据的,由上级行政机关或者有关部门责令改正,可以对直接负责的主管人员和其他直接责任人员依法给予行政处分。
对平衡型基金认识不正确的是()。
关于企业愿景的说法,正确的是()。
根据凯恩斯消费理论的三个假设,如果消费和收入之间存在线性关系,则边际消费倾向为()。
甲公司以公允价值为250万元的固定资产换入乙公司公允价值为220万元的交易性金融资产,另从乙公司收取现金30万元。甲公司换出固定资产的账面原价为300万元,已计提折旧20万元,已计提减值准备10万元;在清理过程中发生清理费用5万元。乙公司换出的交易性金融资
从《人民警察法》规定的纪律和义务的内容看,义务的规定侧重于对人民警察履行职责的影响,是保证人民警察履行职责最基本、最起码的要求。( )
坚持节约资源和保护环境的基本国策,在生态保护和修复中,应放在首位的是()
IP地址块168.192.33.125/27的子网掩码可写为()。
Toconductsomeformsofsleepresearch,wehavetofindawaytotracksleepinessovertheday.Somepeoplemightbelievethat
最新回复
(
0
)