首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。
admin
2014-10-13
28
问题
递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。
若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(2)
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
在局域网标准中，(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200 m/μs，贝该环上
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
随机试题
男性，18岁。昨天腹泻，大便5～6次，稀便，今天转为黏液脓性便，约2小时1次，量少，伴里急后重，来院诊治。体检：腹软，左下腹有压痛，肠鸣音亢进。化验：WBC14．6×109／L，N0．86，大便光镜检RBC20／HP。WBC满视野，巨噬细胞0～1／HP，近
乙类传染病中下列疾病必要时采取强制性措施控制，除了
滥用糖皮质激素的危害包括
某产妇，妊娠37周，产前合并有轻度妊娠期高血压疾病，产后阴道持续出血，胎儿娩出后24小时出血量达550ml，检查子宫软，按摩后子宫变硬，阴道流血减少，该产妇诊断为产后出血。造成该产妇产后出血的最可能原因是
隐性广告是指将产品或品牌及其代表性的视觉性符号甚至服务性内容策略性地融入电影、电视剧或其他电视节目及其他传播内容中(隐藏于载体并与载体融为一体)，使观众在接受传播内容的同时，不自觉地接受商品或品牌信息，继而达到广告主所期望的传播目的。根据上述定义，
Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper
文艺复兴时期，弗兰西斯·培根在其哪本著作中有关“泛知识”的建议是夸美纽斯“泛智论”的先声()
DianewenttoLondonbyDuringDiane’striptoLondon.
Thepolicemenareinvestigatingthemurder______.
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledastheM
最新回复
(
0
)
