首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
40
问题
递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网中的帧属于()协议数据单元。
两个X．25网络之间互联时使用()协议。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
随机试题
称量法测定黄铁矿中硫的质量分数，称取样品0．3853g，下列结果合理的是()。
频带传输系统与基带传输系统的区别在于在发送端增加了调制，在接收端增加了解调，以实现信号频带的搬移。()
甲、乙结婚的第10年，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列哪一项表述是正确的()
CT平扫无法显示的是
A．温和灸B．温针灸C．无瘢痕灸D．雀啄灸E．温灸器灸将艾条燃着的一端与施灸部位并不固定在一定的距离，而是一上一下的移动施灸称为
[1995年第157题]关于居住区用地界限的划分．下列哪项不正确?
提前支取的定期储蓄存款，支取部分()。
甲、乙两部参加军事演习。甲部从大本营以60千米/小时的速度往西行进，乙部晚半小时由大本营往东行进，速度比甲部慢。两部同时接到军令紧急集合，集合地位于大本营正北某处。此时两部所在位置与集合地恰好构成有一角为30度的直角三角形。若两部同时调整方向往集合地行军，
2012年1～6月．江西省十大战略性新兴产业固定资产投资(以下简称“十大产业投资”)总量突破千亿元，达1112．52亿元，比上年同期增长24．0％，占全省固定资产投资(计划投资500万元及以上项目固定资产投资，下同)的23．5％；对全省固定资产投资增长的贡
thehighestmountainsasbungeejumpingbecuredtoseekdangerA.diseasescouldnoteasily【T13】______,andlifewasaconti
最新回复
(
0
)
