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

admin2019-08-10 43

问题已知序列{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

学硕统考专业

相关试题推荐

对阿拉伯半岛的统一起了促进作用的宗教是()。
【中华民国维新政府】南京师范大学2013年历史学综合真题
《论十大关系》
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
下列关于民族大迁徙的说法不正确的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

随机试题

Theywereprettypoorbutmostoftheirfriendswereeven________.
下列作家的词表现出豪放清旷风格的是()
治疗一氧化碳中毒患者最佳的氧疗方式
在尸检剥皮过程中，应注意检查的内容不包括()。
低温季节混凝土施工时，可提高混凝土拌合料温度，不可直接加热的是()。
根据以下材料，回答下列小题。根据资料，下列表述中正确的一项是：
家长、学生和雇主没有参与院校管理的当然权力，但却有对高等院校社会责任的问责权。高等教育大众化，大学经费来源多元化，导致家长、学生以及雇主都成为高等院校的利益相关者。对于家长和学生而言，他们对高等院校责任的问责，更多在学生能否获得良好的学习经历和学习体验，学
国家对集体经济的基本政策是()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
A、Itiscomplex.B、Itistime-consuming.C、Itisinteresting.D、Itisquiteeasy.D原文中，女士说，有机婴儿食物做起来很容易，只要把甘薯和土豆以及绿色蔬菜捣成泥状就可以了。因

最新回复(0)

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

计算机408

学硕统考专业

对阿拉伯半岛的统一起了促进作用的宗教是()。

【中华民国维新政府】南京师范大学2013年历史学综合真题

《论十大关系》

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

下列关于民族大迁徙的说法不正确的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

Theywereprettypoorbutmostoftheirfriendswereeven________.

下列作家的词表现出豪放清旷风格的是()

治疗一氧化碳中毒患者最佳的氧疗方式

在尸检剥皮过程中，应注意检查的内容不包括()。

低温季节混凝土施工时，可提高混凝土拌合料温度，不可直接加热的是()。

根据以下材料，回答下列小题。根据资料，下列表述中正确的一项是：

国家对集体经济的基本政策是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

A、Itiscomplex.B、Itistime-consuming.C、Itisinteresting.D、Itisquiteeasy.D原文中，女士说，有机婴儿食物做起来很容易，只要把甘薯和土豆以及绿色蔬菜捣成泥状就可以了。因