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

admin2023-02-06 50

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

选项 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．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
下列关于地图的叙述正确的是：

随机试题

《海国图志》的作者是
VIS的基本要素包括【　　】
A．氟斑牙B．先天梅毒牙C．畸形舌侧窝D．畸形中央尖E．釉质发育不全下述牙位分别是上述何种疾病的好发牙位上侧切牙
患者，女，70岁。诉患牙不适半年余求拔除，检查：血压160／95mmHg，患牙松动，叩痛(-)，牙龈无炎症。何时拔牙最妥
pH的高低可影响药物的吸收，但不影响排泄。()
甲公司是一家专业生产婴幼儿用品的企业，注意到随着人口出生率的不断下降，婴幼儿市场从长期来看是一个萎缩的市场。随即决定将其婴幼儿产品扩展到成人市场，通过必要的营销措施刺激成人消费者购买。根据以上信息可以判断，该公司对环境进行的分析属于()。
《饮酒》中表现诗人在俯仰之间悠然自得，与自然融为一体的诗句是()。
艾滋病的宣传、对艾滋病人的关爱。针对这些由你组织一个培训活动。
Waratrocitiesaresometimescommittedby"normal"peoplebecausetheyobeyedorders.ResearchersfromtheNetherlandsInstitut
十进制数100转换成无符号二进制整数是()。

最新回复(0)

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

计算机408

学硕统考专业

教师与学生之间有哪些法律关系?()

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

下列关于地图的叙述正确的是：

《海国图志》的作者是

VIS的基本要素包括【 】

A．氟斑牙B．先天梅毒牙C．畸形舌侧窝D．畸形中央尖E．釉质发育不全下述牙位分别是上述何种疾病的好发牙位上侧切牙

患者，女，70岁。诉患牙不适半年余求拔除，检查：血压160／95mmHg，患牙松动，叩痛(-)，牙龈无炎症。何时拔牙最妥

pH的高低可影响药物的吸收，但不影响排泄。()

《饮酒》中表现诗人在俯仰之间悠然自得，与自然融为一体的诗句是()。

艾滋病的宣传、对艾滋病人的关爱。针对这些由你组织一个培训活动。

Waratrocitiesaresometimescommittedby"normal"peoplebecausetheyobeyedorders.ResearchersfromtheNetherlandsInstitut

十进制数100转换成无符号二进制整数是()。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

VIS的基本要素包括【　　】