已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

admin2019-08-10 42

问题已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

选项 A、3
B、4
C、5
D、10

答案B

解析 n=10，需要排序的趟数等于log₂10向上取整，结果为4。

转载请注明原文地址:https://kaotiyun.com/show/LfCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

直鲁联军
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

随机试题

郑某因某厂欠缴其社会养老保险费，向区社保局投诉。2004年9月22日，该局向该厂送达《决定书》，要求为郑某缴纳养老保险费1万元。同月30日，该局向郑某送达告知书，称其举报一事属实，并要求他缴纳养老保险费(个人缴纳部分)2000元。郑某不服区社保局的《决定书
造成不同人种膀胱癌发病率的差异的基因多态性是
脑脊液中葡萄糖增高见于
某化工厂拟建在有多家企业及配套生活区的经济技术开发区内。依据有关规定，该工厂的选址应位于当地经济技术开发区的()。
由债券发行人与某些机构投资者，如人寿保险公司、养老基金、退休基金等直接洽谈发行条件和其他具体事务的债券发行方式是()
闯关东是指在清朝后期以及民国时期，大批中原、江北的老百姓由于自然灾害、清政府号召移民实边等原因，被迫或主动跨过山海关以及渡过渤海，到东北地区闯荡、垦荒和定居的过程。据此完成问题。大批饥民闯关东，给东北地区带来的主要影响是()。
美国心理学家班杜拉将强化分为()。
地球距离火星最近约为5500万公里，最远则超过4亿公里，只有地球与火星夹角为70°时发射探测器才能如期抵达火星，因此，我国预计在2020年发射火星探测器，次年登陆火星，一位航天专家对此评论道：“如果不能抓住2020年这个机会，那么，下一次合适的发射时间至少
SNMPc支持各种设备访问方式，在SNMPc支持的设备访问方式中，只是用于对TCP服务轮询的方式是(48)。
HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit

最新回复(0)

已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

计算机408

学硕统考专业

直鲁联军

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

高度为7的AVL树最少有()个结点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

造成不同人种膀胱癌发病率的差异的基因多态性是

脑脊液中葡萄糖增高见于

某化工厂拟建在有多家企业及配套生活区的经济技术开发区内。依据有关规定，该工厂的选址应位于当地经济技术开发区的()。

由债券发行人与某些机构投资者，如人寿保险公司、养老基金、退休基金等直接洽谈发行条件和其他具体事务的债券发行方式是()

美国心理学家班杜拉将强化分为()。

SNMPc支持各种设备访问方式，在SNMPc支持的设备访问方式中，只是用于对TCP服务轮询的方式是(48)。

HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit