首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2018-08-12
21
问题
归并排序中,归并的趟数是( )。
选项
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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
《中国人民解放军宣言》发表的具体时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
怎样销售这批珠宝?位于美国加州的一家珠宝店专门经营由印第安人手工制成的珠宝首饰。几个月前,珠宝店进了一批由珍珠质宝石和白银制成的手镯、耳环和项链。该宝石同商店以往销售的绿松石宝石不同,它的颜色更鲜艳,价格也更低。很多消费者还不了解它。对
子宫内膜癌术后2年内随访的时间为
在SE序列中,T2加权像是指
()的目标是保持重大事故应急救援所需的应急能力。
下列属于危险性较大的分部分项工程的是()。
未来公司2007年1月1日从荣盛公司购入A生产设备,作为固定资产核算,购货合同约定,设备总价款为11003000元,当日支付5000000元,余款分3次于每年末平均支付,2007年12月31日支付第1期。设备需要安装,支付安装等相关费用178000元,设备
从学习的结果看,现代认知心理学家的观点是()
下列关于病毒的叙述不正确的是()。
树是结点的集合,它的根结点数目是
Naturehassuppliedeveryanimal【C1】______manwithsome【C2】______forhisbodysuchasfur,feathers,hair,orathickhide.But
最新回复
(
0
)