首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2018-08-12
46
问题
归并排序中,归并的趟数是( )。
选项
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
学硕统考专业
相关试题推荐
晚清时期清帝年号的正确排序是()
文艺复兴运动兴起的时间是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列几种排序方法中,要求内存量最大的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
苯巴比妥过量中毒,为了促进其排泄,应
保护易感人群的主动免疫措施是()
五灵脂治疗血证的特点是什么?
该病人的甲状腺功能为针对上述并发症,护士应告诉病人饮食中应限制
在立井基岩掘进中,钻眼爆破工作是一项主要工序,约占整个掘进循环时间的()。
短期对外贸易融资时,采用进口商对出口商提供商业信用的场合有()。
甲在乙的画展中看中一幅画,并提出购买,双方以一万元成交。甲同意待画展结束后再将属于自己的画取走。此种交付方式属于()。
小李考上了清华,或者小孙没考上北大。增加了以下哪项条件,能推出小李考上了清华?()
数学是世界各个地方、各个民族最先发展起来的精密科学。以《九章算术》为代表的中国传统数学,同以几何为代表的古希腊数学________,有如两颗璀璨的明珠在世界的东方和西方________。依次填入划横线部分最恰当的一项是:
虐待罪:是指对共同生活的家庭成员,经常以打骂、冻饿、禁闭、强迫过度劳动,有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义,下列不构成虐待罪的是()
最新回复
(
0
)