首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，abn)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为_____________时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，abn)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为_____________时，归并过程中元素的比较次数最多。
admin
2021-01-13
73
问题
递增序列A(a
1
，a
2
，…，ab
n
)和B(b
1
，b
2
，…，b
n
)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为_____________时，归并过程中元素的比较次数最多。
选项
A、a
1
，a
2
，…，a
n
，b
1
，b
2
，…，b
n
B、b
1
，b
2
，…，b
n
，a
1
，a
2
，…，a
n
C、 a
1
，b
1
，a
2
，b
2
，…，a
i
，b
i
，…，a
n
，b
n
D、 a
1
，a
2
，…，a
i/2
，b
1
，b
2
，…，b
i/2
，a
i/2+1
，a
i/2+2
，…，a
n
，b
i/2
+1，b
i/2+2
，…，b
n
答案
C
解析
归并排序是将两个排好序的序列合并成一个有序的序列。由选项A给出的结果可知，递增序列B的每一个元素都比A中的元素要大，也就是说a
i
(1≤i≤n)比b
1
小，在排序的过程中，只需要将a
i
与b
1
进行比较，共比较了n次。由选项B给出的结果可知，递增序列B的每一个元素都比A中的元素要小，在排序的过程中，只需要将b
i
(1≤i≤n)与a
1
进行比较，共比较了n次。由选项C给出的结果可知，a
i
i
i+1，在排序的过程中，将a
1
与b
1
进行比较，a
1
小，然后将a
2
与b
1
进行比较，a
2
大，则已排好的部分为a
1
b
1
，共比较了2次；然后将a
2
与b
2
进行比较，a
2
小，再将a
3
与b
2
进行比较，a
3
大，则已排好的部分为a
1
b
1
a
2
b
2
，共比较了4次；以此类推，完全排好时共比较了2(n一1)+1=2n一1次。由选项A给出的结果可知，递增序列B的前i／2个元素都比A中的前i／2个元素要大，但比A中的后i／2个元素要小，B的后i／2个元素都比A中的后i／2个，因此在排序的时候，a的前i／2个元素只需与b
1
进行比较，当比较到a
i/2+1
时，a
i/2+1
比b
1
大，则已排好的部分为a
1
，a
2
，…，a
i/2
，共比较了i／2+1次；然后将b
2
，b
3
，…，b
i/2
与a
i/2+1
进行比较，都比与a
i/2+1
小，当比较到b
i/2+1
时，b
i/2+1
比a
i/2+1
大，则已排好的部分为a
1
，a
2
，…，a
i/2
，b
1
．b
2
，…，b
i/2
，共比较了i+1次；然后将a
i/2+2
…，a
n
分别与b
i/2+1
进行比较，共比较了n一i／2—2次，完全排好时共比较了i+1+n—i／2—2=n+j／2—1次。
转载请注明原文地址:https://www.kaotiyun.com/show/fCCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员(CBasic)。随着飞行里程数的积累，可以从普卡会员升级到
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员(CBasic)。随着飞行里程数的积累，可以从普卡会员升级到
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示，现采用组合(Composition)设计模式来设计，得到如图17—10所示的类图。其中Company为抽象类，定义了在组织结构图上添
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。
用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。
下列网络攻击行为中，属于DoS攻击的是(7)。
随机试题
我国信托机构的委托业务包括()。
“怎样建设社会主义”，核心是()。
彩色多普勒血流成像时使用高通滤波可达到目的：
某投资项目的敏感性分析选定财务内部收益率为分析指标，销售价格和可变成本为不确定因素，分析结果如下图所示。如果项目的基准收益率为10%，则根据该图，可变成本的临界点大约为（）。
下列关于施工总承包模式的说法中，正确的是()
根据《支付结算办法》的规定，既可以用于支取现金，又可以用于转账的支票是()。
根据不同的价格指数，可以算出不同的通货膨胀率。()[2006年真题]
金融机构有违法情形，情节严重或者逾期不改正的，由外汇管理机关责令停止经营相关业务。该违法情形包括()。
公安政策是党和人民群众的意志在公安工作中的体现，是党和人民群众为实现公安工作任务而规定的指导公安工作的政治原则。()
A、Hedidnotgetonwellwithotherstudents.B、Hewasadistinguishedstudent.C、Helikedtoparticipateincampuspolities.D、
最新回复
(
0
)
