首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2019-08-15
2
问题
归并排序中,归并的趟数是( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
此题考查的知识点是归并排序。第1遍归并的子序列长度为2
0
,第2遍为2
1
,…,第i遍为2
i-1
,所以由2
i-1
≥n知,对n个记录的数据集合,总共需要归并log
2
n次。应选B。
转载请注明原文地址:https://jikaoti.com/ti/ysGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在集中式总线仲裁中,()方式响应时间最快。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
现金流量表中,属于投资活动产生的现金流量的是
患者男;25岁。既往体健,有吸烟史。主诉:牙龈自动出血伴疼痛3天。体检:患者体温38.2℃,下颌下淋巴结肿大。龈乳头充血水肿明显,个别龈乳头表面覆盖灰白色污秽物,牙周探诊深度<3mm。此患者首诊治疗措施应包括
患者,男,68岁,右侧胸背部疼痛1周,皮疹3天,查体可见右侧胸背部数片红斑基础上呈簇水疱,排列成带状1个月后,患者皮疹完全消退,但仍觉右侧胸背部疼痛难忍,最可能的原因是
A、肝B、心C、脾D、肺E、肾喜伤()
某逻辑电路如图7—62所示,若输入A=1,B=0,则输出F1和F2分别为()。
我国国家标准综合考虑到作业时间和单项动作能量消耗,应用体力劳动强度指数将体力劳动强度分为I、Ⅱ、Ⅲ、Ⅳ四级。重体力劳动的体力劳动强度指数为15~20的级别为()级。
配制喷射混凝土时,应掺加的外加剂是()。
一手个人住房交易时,在借款人购买的房屋没有办好抵押登记之前,由()提供阶段性或全程担保。
理财师在进行保险业务销售时,下列不是其应遵循的原则是()。
观察学习
最新回复
(
0
)