首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
41
问题
递增序列A(a
1
，a
2
，…，a
n
)和B(b
1
，b
2
，…，b
n
)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
选项
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中的元素要大，也就是说ai(1≤i≤n)比b
1
小，在排序的过程中，只需要将a
i
与b
1
进行比较，共比较了n次。由选项B给出的结果可知，递增序列B的每一个元素都比A中的元素要小，在排序的过程中，只需要将b
i
(1≤i≤n)与a
1
进行比较，共比较了n次。由选项C给出的结果可知，a
i
＜
转载请注明原文地址:https://kaotiyun.com/show/tURZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
把路由器配置脚本从RAM写入NVRAM的命令是()。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)
若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
随机试题
简述门脉高压症发生后的侧支循环有哪些？
下列各项中，不属于会计职业道德主要作用的是()。
下列有关审计抽样的说法中，正确的有()。
根据我国法律的有关规定，下列情形中不能减轻或免除法律责任的是()。
环境污染引起的疾病不包括()。
在四川的一些沼泽地中，剧毒的链蛇和一些无毒蛇一样，在蛇皮表面都有红白黑相问的鲜艳花纹。而就在离沼泽地不远的干燥地带，链蛇的花纹中没有了红色；奇怪的是，这些地区的无毒蛇的花纹中同样没有了红色。对这种现象的一个解释是，在上述沼泽和干燥地带中，无毒蛇为了保护自己
在一个采用非抢占式调度策略的系统中，下列哪些因素将引起进程调度?()
Forthefirsttime,fundingfordesigningexperimentstobeconductedduringspaceflightshasbeenmadeavailablebythegovern
Manyyoungpeoplebelievethatwarisstupidandunnecessary.Tothem,toloseone’slifeonthebattlefieldis______.
Laos,apoorcountryof6millionpeoplewedgedbetweenVietnamandThailand,hasnoopeningstotheseaandfewroutestoworld
最新回复
(
0
)
