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

admin2019-08-10 30

问题已知序列{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://jikaoti.com/ti/JhGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在革命派与立宪派的论战之中，他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
巴黎和会讨论的中心问题是()。
关于德国工业革命，说法不正确的是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
操作系统中引入进程概念以后，下列现象不能解决的是()。

随机试题

根据企业国有资产法律制度的规定，下列各项中，境外企业应当按照法定程序报中央企业核准的有()。
西方美学史上最早涉及崇高内容的理论家是【】
磁共振现象是谁发现的
A．归肺经B．归肝经C．归脾经D．归心经E．归肾经朱砂能治疗心悸失眠，具有重镇安神之功，其归经是
根据《水利水电工程等级划分及洪水标准》)(SL252-2000)，水利水电工程等别划分依据是（）。
某典当行某月取得死当物品销售收入12万元，抵押贷款利息及保管费收入25万元。该典当行当月应纳营业税为()万元。
治安警察是负责维护社会治安秩序，保障公共安全的人民警察。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
A.afractionofaninchB.thecreationofnewentitiesC.thesameamountofmassD.thetiniestparticleE.anexplosionofh
From:SoniaMeyers(s.meyers@quickmail.com)To:Soo-jinLee(soo2974@quickmail.com)Subject:YourresumeDate:December3,10:04a.

最新回复(0)

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

计算机408

学硕统考专业

在革命派与立宪派的论战之中，他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

巴黎和会讨论的中心问题是()。

关于德国工业革命，说法不正确的是()。

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

操作系统中引入进程概念以后，下列现象不能解决的是()。

根据企业国有资产法律制度的规定，下列各项中，境外企业应当按照法定程序报中央企业核准的有()。

西方美学史上最早涉及崇高内容的理论家是【】

磁共振现象是谁发现的

A．归肺经B．归肝经C．归脾经D．归心经E．归肾经朱砂能治疗心悸失眠，具有重镇安神之功，其归经是

根据《水利水电工程等级划分及洪水标准》)(SL252-2000)，水利水电工程等别划分依据是（）。

某典当行某月取得死当物品销售收入12万元，抵押贷款利息及保管费收入25万元。该典当行当月应纳营业税为()万元。

治安警察是负责维护社会治安秩序，保障公共安全的人民警察。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A.afractionofaninchB.thecreationofnewentitiesC.thesameamountofmassD.thetiniestparticleE.anexplosionofh

From:SoniaMeyers(s.meyers@quickmail.com)To:Soo-jinLee(soo2974@quickmail.com)Subject:YourresumeDate:December3,10:04a.