首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
admin
2021-01-13
28
问题
两个递增序列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://jikaoti.com/ti/AaG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点(48)。
UML的设计视图包含了类、接口和协作,其中,设计视图的静态方面由(37)和(38)表现;动态方面由交互图、(39)表现。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
随机试题
写出下图作品的名称和作者,并简述其艺术特色。[安徽2019]
可用于治疗阳虚失血的方剂有
我国电视标准规定一幅图像分解为
图5-80所示圆截面杆,直径为d杆两端许可力偶矩为M0。若横截面面积增加1倍,许可力偶矩Mo为()。
幕墙立柱安装应符合的规定有()。
税务机关核定税额的方法主要有()。
()朝最后一个帝王为博得爱妃一笑,不惜“烽火戏诸侯”,导致最后没有一个诸侯发兵相救。
学前儿童健康教育包括学前安全教育、学前儿童身体保护和生活自理能力教育、学前儿童体育、心理健康教育和()。
下列选项所列情形属于自首的是()。
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
最新回复
(
0
)