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

admin2018-08-12 22

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

选项 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://jikaoti.com/ti/JwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1925年爆发的当时世界上罢工时间最长的一次斗争是()。
在巴黎和会上获利最大的两个国家是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
到1869年为止，人类已发现了多少种化学元素()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

车载卫星导航及定位系统常分为_______和_______两种。
用来管理外围设备和主存储器之间信息传递的设备是
下列关于基金与股票的说法，正确的是()。
在香港联合证券交易所接纳的任何条件的规定下，上市文件所述发售期间及公开接受认购期间的截止日期可更改或延长。()
贷款人的不安抗辩权是基于借款人的下列()行为。
根据外商投资企业法律制度的规定，下列项目中，由国务院投资主管部门核准的是()。
堆码，是指根据货物的包装、外形、性质、特点、重量和数量，结合季节和气候情况，以及储存时间的长短，将货物按一定的规律码成各种形状的货垛。()
wallscorrectionintimacyA.somekindof【T7】______orseriousbusinessB.【T8】______areimmediatelytorndownC.createsan
Whyisthemansoannoyed?
NoteTakingWhypeopletakenotes.Notesareanaidtomemory.—【T1】________andrecallingtheinformation.Not

最新回复(0)

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

计算机408

学硕统考专业

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

在巴黎和会上获利最大的两个国家是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

到1869年为止，人类已发现了多少种化学元素()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

车载卫星导航及定位系统常分为_和_两种。

用来管理外围设备和主存储器之间信息传递的设备是

下列关于基金与股票的说法，正确的是()。

在香港联合证券交易所接纳的任何条件的规定下，上市文件所述发售期间及公开接受认购期间的截止日期可更改或延长。()

贷款人的不安抗辩权是基于借款人的下列()行为。

根据外商投资企业法律制度的规定，下列项目中，由国务院投资主管部门核准的是()。

堆码，是指根据货物的包装、外形、性质、特点、重量和数量，结合季节和气候情况，以及储存时间的长短，将货物按一定的规律码成各种形状的货垛。()

wallscorrectionintimacyA.somekindof【T7】orseriousbusinessB.【T8】areimmediatelytorndownC.createsan

Whyisthemansoannoyed?

NoteTakingWhypeopletakenotes.Notesareanaidtomemory.—【T1】________andrecallingtheinformation.Not

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

计算机408

学硕统考专业

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

在巴黎和会上获利最大的两个国家是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

到1869年为止，人类已发现了多少种化学元素()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

车载卫星导航及定位系统常分为_______和_______两种。

用来管理外围设备和主存储器之间信息传递的设备是

下列关于基金与股票的说法，正确的是()。

在香港联合证券交易所接纳的任何条件的规定下，上市文件所述发售期间及公开接受认购期间的截止日期可更改或延长。()

贷款人的不安抗辩权是基于借款人的下列()行为。

根据外商投资企业法律制度的规定，下列项目中，由国务院投资主管部门核准的是()。

堆码，是指根据货物的包装、外形、性质、特点、重量和数量，结合季节和气候情况，以及储存时间的长短，将货物按一定的规律码成各种形状的货垛。()

wallscorrectionintimacyA.somekindof【T7】______orseriousbusinessB.【T8】______areimmediatelytorndownC.createsan

Whyisthemansoannoyed?

NoteTakingWhypeopletakenotes.Notesareanaidtomemory.—【T1】________andrecallingtheinformation.Not

车载卫星导航及定位系统常分为_和_两种。

wallscorrectionintimacyA.somekindof【T7】orseriousbusinessB.【T8】areimmediatelytorndownC.createsan