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

admin2019-08-10 40

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

学硕统考专业

相关试题推荐

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。
下列关于社会大分工不正确的说法是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

按照《中华人民共和国合同法》规定，承担违约责任的条件采用(　　)，只要当事人有违约行为，即当事人不履行合同或者履行合同不符合约定的条件，就应当承担违约责任。
财会部门或经办人，必须在会计年度终了后的第一天，将应归档的会计档案全部移交档案部门。()
《票据法》规定，出现()情形时，汇票不得背书转让。
下列各项经济业务中，一定会引起固定资产账面价值增减变动的有()。
通用策略是与______、______密切相关的学习策略。
简述霍去病墓“马踏匈奴”石雕的艺术特征。
下列各项中，属于心理发展的一般规律的是()。
沟通：手机：金属
______theissueofslaveryandracehasbeenfundamentalinAmerica’sdevelopment.
Todaytheaverageworkerispaidlessthan$4anhourinPortugaland$9anhourinSpain,comparedwith$13inGermanyanda

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

下列关于社会大分工不正确的说法是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

按照《中华人民共和国合同法》规定，承担违约责任的条件采用( )，只要当事人有违约行为，即当事人不履行合同或者履行合同不符合约定的条件，就应当承担违约责任。

财会部门或经办人，必须在会计年度终了后的第一天，将应归档的会计档案全部移交档案部门。()

《票据法》规定，出现()情形时，汇票不得背书转让。

下列各项经济业务中，一定会引起固定资产账面价值增减变动的有()。

通用策略是与______、______密切相关的学习策略。

简述霍去病墓“马踏匈奴”石雕的艺术特征。

下列各项中，属于心理发展的一般规律的是()。

沟通：手机：金属

______theissueofslaveryandracehasbeenfundamentalinAmerica’sdevelopment.

Todaytheaverageworkerispaidlessthan$4anhourinPortugaland$9anhourinSpain,comparedwith$13inGermanyanda

按照《中华人民共和国合同法》规定，承担违约责任的条件采用(　　)，只要当事人有违约行为，即当事人不履行合同或者履行合同不符合约定的条件，就应当承担违约责任。

通用策略是与、密切相关的学习策略。