首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
admin
2019-08-10
46
问题
已知序列{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
学硕统考专业
相关试题推荐
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
进程从运行状态转换为就绪状态的可能原因是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
随机试题
()岁以下的小儿巴氏征可呈阳性。
刮削加工会形成均匀微浅的凹坑,所以它属于( )加工。
ECD-U2(P)系统适用于轿车柴油机。()
下列各句中,加着重号的连词表顺承关系的是
在以效率衡量政策时,效率标准的重点在于_______。
变形链球菌致龋过程中所涉及的最重要的物质是
A.制定国家艾滋病监测规划和方案B.负责对出入境人员进行艾滋病监测C.负责对艾滋病发生、流行以及影响发生、流行的因素开展监测活动D.应当加强艾滋病防治的宣传教育工作E.制定本行政区域的艾滋病监测计划和工作方案省、自治区、直辖市人民政府卫生主管部
符合电气调整试验工程的定额工程量计算规则的有()。
汇率贴水的含义是()。
A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s
最新回复
(
0
)