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

admin2017-11-14 14

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

选项 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://www.kaotiyun.com/show/33Ri777K

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

计算机408

学硕统考专业

相关试题推荐

在巴黎和会上获利最大的两个国家是()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
第一个五年计划的具体时间段是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
《中国人民解放军宣言》发表的具体时间是（）。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

“安慰剂效应”是指让病人在不知情的情况下服用完全没有药效的假药，却能得到与真药相同甚至更好效果的现象。“安慰剂效应”得到了很多临床研究的支持。对这种现象的一种解释是：人对于未来的期待会改变大脑的生理状态，进而引起全身的生理变化。以下陈述都能支持上述解释，除
药物的不良反应是
房地产变更测量分为()测量两类。
企业压力管理中的压力预防机制包括的两个层面是()。
甲股份有限公司(以下简称“甲公司”)为上市公司，其相关交易或事项如下：(1)经相关部门批准，甲公司于2016年1月1日按面值发行分期付息、到期一次还本的可转换公司债券1000万份，每份面值为100元。可转换公司债券发行价格总额为100000万元，不考虑发
某机械厂的机器设备在市场中十分独特以至于难以将其变现，并且人员的遣散成本也很高。这种情况下，即使该产业的投资回报率较低，该企业也会坚持竞争，从而令该产业的竞争强度加大。根据该资料分析，属于影响产业内现有企业之间竞争强度的因素是()。
作为一个教师，需要掌握教育理论的基本课程主要是指()
The______approachtowritingteachingpaysattentiontonotonlywhattowrite,butalsohowtowrite.
___________(38)的目的是检查模块之间，以及模块和已集成的软件之间的接口关系，并验证已集成的软件是否符合设计要求。其测试的技术依据是___________(39)。(38)
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther

最新回复(0)

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

计算机408

学硕统考专业

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

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

第一个五年计划的具体时间段是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

《中国人民解放军宣言》发表的具体时间是（）。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

药物的不良反应是

房地产变更测量分为()测量两类。

企业压力管理中的压力预防机制包括的两个层面是()。

作为一个教师，需要掌握教育理论的基本课程主要是指()

The______approachtowritingteachingpaysattentiontonotonlywhattowrite,butalsohowtowrite.

___________(38)的目的是检查模块之间，以及模块和已集成的软件之间的接口关系，并验证已集成的软件是否符合设计要求。其测试的技术依据是___________(39)。(38)

Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther

_(38)的目的是检查模块之间，以及模块和已集成的软件之间的接口关系，并验证已集成的软件是否符合设计要求。其测试的技术依据是_(39)。(38)