首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2018-08-12
18
问题
归并排序中,归并的趟数是( )。
选项
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/JwfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
晚清时期清帝年号的正确排序是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
快速排序最易发挥其长处的情况是()。
随机试题
与人类的记忆密切相关的脑叶是
关于功能牙合平面正确的描述为
HBV复制最敏感、最直接的指标是
A.口渴B.肢体软弱无力C.精神症状D.体位性低血压E.血压变化
发包人对部分或者全部工程质量有特殊要求的,应( )。
XYZ公司的所得税税率为25%,2008年年初“递延所得税资产”科目余额为250万元(均为可供出售金融资产公允价值变动对所得税的影响),“可供出售金融资产”科目余额为9000万元(初始投资成本为10000万元)。2008年12月31日,XYZ公司
我国四大佛教名山分别是五台山、峨眉山、武当山和九华山。()
孟轲的教育理论基础是()。
在固定汇率和浮动汇率制下,国际收支顺差如何影响国内经济?应怎样进行政策调节?并联系实际谈谈你对人民币是否升值的看法。
Theschoolisgoingthe________miletocreatethenextgenerationofsportingstarsthankstoitsuniquedevelopmentprogram.
最新回复
(
0
)