首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中，归并的趟数是( )。
归并排序中，归并的趟数是( )。
admin
2018-08-12
35
问题
归并排序中，归并的趟数是( )。
选项
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://www.kaotiyun.com/show/LuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
第二次工业革命引起的生产关系方面最突出的变化是()。
简述北宋与辽的关系。
《中国人民解放军宣言》发表的具体时间是（）。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
ShirleyAllenlovedtosingandplaythepiano.Shestudiedmusicincollege.Herdreamwastobecomea【C1】______orsinger.
关于卵巢的解剖及MRI表现，正确的是
有关乳腺摄影的叙述，错误的是
患者泄泻腹痛，泻而不爽，粪黄褐而臭，肛门灼热，烦躁口渴，小便黄，舌苔黄腻，脉濡数。证属
一般认为，甘草所含有效成分主要包括
孕妇生理性贫血主要是因为()。
“6．26”国际禁毒日，社会工作者小刘组织同伴教育者和志愿者为社区居民开展了几场禁毒知识讲座。为了对讲座的成效进行加过评估，小刘要收集的资料有()
2014年4月，某市一栋大楼起火，导致、15位正在施工的农民工遇难，20余农民工受伤。事故发生后，市政府依法组织有关部门成立事故调查组，对该起重大责任事故原因进行调查。经市政府批复后的事故调查报告认定：建设单位甲公司把装修工程发包给乙公司后，乙公司又将装
下列选项中，不属于桌上检查的检查项目的是A)功能检查B)风格检查C)等价性检查D)检查子程序、宏、函数
Doyouagreeordisagreewiththefollowingstatement？Businessesshoulddoanythingtheycantomakeaprofit.Usespecificreas
最新回复
(
0
)
