首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
admin
2019-08-10
44
问题
已知序列{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://www.kaotiyun.com/show/LfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
下列法律文件中,规定内阁对君主负责的是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
下列关于1929~1933年经济危机的描述,错误的有()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在AOE网络中关键路径叙述正确的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
主要受人的生物因素影响,随着年龄老化有降低趋势的智力种类是()
《诗经》中的“风”按照地域分为十五国风《氓》所属的是()
叶片水浸展开后,呈宽卵形或心脏形,透光可见黑色或棕色条纹。此药材是
半夏的性味是
男,62岁。缺失,可摘局部义齿初戴后1个月,咀嚼时常咬颊黏膜,下颌舌侧第一磨牙至磨牙后垫区压痛,来院复诊。咬颊黏膜的原因可能是
城市生态系统是一门特殊的生态系统,以下对城市生态系统的认识不正确的是()。
阳光控制镀膜玻璃具有以下性能( )。
低压二氧化碳灭火系统储存装置的报警功能正常,高压报警压力设定值应为()MPa。
下列项目中,应计入存货成本的有()。
世界盐度最低的海区是:
最新回复
(
0
)