首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
已知序列{503,187,52,161,908,70,87,27,53,42},采用二路归并排序法对该序列作升序排序时需要( )趟排序。
admin
2019-08-10
37
问题
已知序列{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
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
周王室的两大官僚系统是()。
下列关于1929~1933年经济危机的描述,错误的有()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
下列关于微博的叙述中,不正确的是_______。
设立新药监测期的国产药品,自取得批准证明文件之日起,应当定期提交安全性更新报告直至首次再注册,此处定期时间是
患者腰痛隐隐,酸多痛少,绵绵不已,腰腿酸软无力,劳则更甚,反复发作,舌淡红,脉细。治疗除主穴外,还应选取的配穴是()
某时刻时针与分针的夹角为60度,问:至少经过多长时间,时针和分针又一次形成60度夹角?
标准SQL基本查询模块的结构是
要清除已经在图片框P1中打印的字符串而不清除图片框中的图像,应使用语句()。
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
FoodCoStoreLocatorYoursearchresults:WefoundfivestoresnearTownshend,Vermont.1.FoodCoGroceryStore#35
PASSAGETHREEHowdothetraditionalvaccineswork?
BargainbookshoppersmusthavebeenpleasedlookingatAmazon’sbestsellerlistthisweekend:Theonlinebooksellerhaddropped
最新回复
(
0
)