归并排序中，归并的趟数是( )。

admin2023-02-06 53

问题归并排序中，归并的趟数是( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析此题考查的知识点是归并排序。第1遍归并的子序列长度为2⁰，第2遍为2¹，…，第i遍为2^i-1，所以由2^i-1≥n知，对n个记录的数据集合，总共需要归并log₂n次。应选B。

转载请注明原文地址:https://kaotiyun.com/show/pbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列选项中，影响教育功能发挥的最直接因素是()。
教唆他人实施犯罪行为的，均构成共同犯罪。()
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠C’PQ’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

定量研究中的每一个分数都代表某个对象或被试者在某一特性方面水平的客观记录，任何不恰当的操作或数据采案中的误差等，都会削弱这种数据的()
关于GCS积分法的概述，下列哪些是不正确的
根据《环境影响评价技术导则一生态影响》，生态影响预测与评价常用方法包括（）。
老年人个人感官变化的过程是指()的老化。
行政管理是国家行政机关依法对国家和社会公共事务进行管理的活动。下列不属于行政管理的协调功能的是()。
在(1)～(5)中，哪一项投资最大?()总共投资()元
李浩、王鸣和张翔是同班同学，住在同一宿舍。其中，一个是湖南人，一是个重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira
Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.Lau

最新回复(0)

归并排序中，归并的趟数是( )。

计算机408

学硕统考专业

下列选项中，影响教育功能发挥的最直接因素是()。

教唆他人实施犯罪行为的，均构成共同犯罪。()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

定量研究中的每一个分数都代表某个对象或被试者在某一特性方面水平的客观记录，任何不恰当的操作或数据采案中的误差等，都会削弱这种数据的()

关于GCS积分法的概述，下列哪些是不正确的

根据《环境影响评价技术导则一生态影响》，生态影响预测与评价常用方法包括（）。

老年人个人感官变化的过程是指()的老化。

行政管理是国家行政机关依法对国家和社会公共事务进行管理的活动。下列不属于行政管理的协调功能的是()。

在(1)～(5)中，哪一项投资最大?()总共投资()元

李浩、王鸣和张翔是同班同学，住在同一宿舍。其中，一个是湖南人，一是个重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira

Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.Lau