首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。
已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。
admin
2019-08-10
27
问题
已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。
选项
A、3
B、4
C、5
D、10
答案
B
解析
n=10，需要排序的趟数等于log
2
10向上取整，结果为4。
转载请注明原文地址:https://kaotiyun.com/show/LfCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【采石之战】湖南师范大学2015年中国史综合真题
关于垄断组织的积极作用，不正确的说法是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
下面关于进程的叙述中，正确的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
对于CT诊断颈椎创伤，错误的是
疾病预防控制机构出现下列情形属于违反疫苗流通和预防接种管理条例，但不包括
张三见李四打王五，遂上前制止，李四将张三打伤。对于张三受到的伤害，应该由谁承担责任：
王某到医院看病，医生安排他作了心电图和脑CT检测，最后根据这些结果为其开具了病历和处方。结果最后王某不治身亡，家属认为医院诊断有误，将医院告上了法庭。下列关于此案所涉及的一些证据说法正确的是()
下列关于民用建筑最多允许层数与耐火等级的适应性中，符合国家工程技术标准的是()。
2015年4月1日，甲公司销售一批商品给乙公司，销售货款总额为8300万元(含增值税)。甲公司于同日收到一张票面金额为8300万元、期限为6个月的不带息商业汇票。有关资料如下。(1)2015年10月1日，乙公司未能兑付到期票据，甲公司将应收票据金额转入应
教学过程可以分为教与学两个过程，在教的过程中()是主体。
Asthecostsofhealthcarecontinuetorise,employerswillasktheiremployeestopaymorefortheirbenefitsbytheyear200
A、Itonlydocumentedtrivialbenefitsofdrinkingcoffee.B、Itishotconvincinginprovingthebenefitsofcoffee.C、Itdoesno
A、He’safraidthatveryfewpeopleareregistered.B、Heputtheinformationontopofhisdesk.C、Hedoesn’tknowtheanswerrig
最新回复
(
0
)
