首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需将它们合并为一个长度为2n的递增序列,则当最终的排列结果为(61)时,归并过程中元素的比较次数最多。
递增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需将它们合并为一个长度为2n的递增序列,则当最终的排列结果为(61)时,归并过程中元素的比较次数最多。
admin
2014-10-13
39
问题
递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在程序的执行过程中,Cache与主存的地址映像由()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成,下列选项属于网络管理者的操作是()。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为______。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中(8)对软件过程和产品都有定量的理解与控制。
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中,“限制网络带宽”选项属于(48)选项卡。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(21)
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
随机试题
对慢性呼衰患者采取下列哪些措施易致呼吸道通畅()
对输血的病情观察,不包括
患者,男,28岁。上腹部灼痛1年,饥饿时加重,进食后可缓解,伴泛酸。查体:上腹部稍偏右有压痛。应首先考虑的是()
选项所列行为中构成侵犯注册商标专用权的是?
下列选项不属于空气的减湿处理方法的是()。
()是指债务人或者第三人不转移对法定财产的占有,将该财产作为债权的担保。
下列关于企业现金清查的说法,正确的有()。
论述陶行知的“教学做合一”的思想。
Giventheadvantagesofelectronicmoney,youmightthinkthatwewouldmovequicklytothecashlesssocietyinwhichallpaymen
(1)Humanmigration:thetermisvague.Whatpeopleusuallythinkofisthepermanentmovementofpeoplefromonehometoanother
最新回复
(
0
)