首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中，归并的趟数是( )。
归并排序中，归并的趟数是( )。
admin
2018-08-12
44
问题
归并排序中，归并的趟数是( )。
选项
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://kaotiyun.com/show/LuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
《中美关系白皮书》
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
随机试题
研究发现，试管婴儿的出生缺陷率约为9％，自然受孕婴儿的出生缺陷率约为6．6％。这两种婴儿的眼部缺陷比例分别为0．3％和0．2％，心脏异常比例分别为5％和3％，生殖系统缺陷的比例分别为1．5％和1％。因而可以说明，试管婴儿技术导致试管婴儿比自然受孕婴
—Whatwillyoubuyforyourboyfriend’sbirthday?—Iwanttobuya______walletforhim.
自然绝经是指
31岁女性，人工流产术后25d，仍有少量阴道流血，检查子宫饱满，质中，轻压痛，宫口松软，双附件(－)。应首先考虑下列哪项诊断
机械安装所用的基配点，应以( )为标准。
股权投资基金投资目标企业的根本目的是()。
通货膨胀是价值符号流通条件下的特有现象，是货币不均衡的一种表现。下列现象中不属于通货膨胀表现形式的有()。
下列合同中，属于可变更、可撤销合同的有()。
收藏的功利性并不会削弱收藏作为高雅文化艺术活动的魅力，反而能够促进收藏事业的发展。从古至今，纯粹的非功利性的收藏可以说绝无仅有。保值、增值的客观需求，促使人们对各类器物的鉴定和欣赏水平不断提升。如果离开一定的历史条件来奢谈所谓纯粹的收藏鉴赏，对于收藏事业来
AccordingtotheNationalAcademyofSciences,theEarth’ssurfacetemperaturehasrisenbyabout1degreeFahrenheitinthepas
最新回复
(
0
)
