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

admin2023-02-06 40

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

选项 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/0rPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
()提出了“科技兴则民族兴，科技强则国家强”的重要思想。
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本
一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

随机试题

外寒内饮证，宜用方剂为()。
生产力范畴反映的是()。
某宗可比实例房地产2007年1月30日的价格为800美元/m2，该类房地产以人民币为基准的价格变动平均每月比上月上涨0.1%。假设人民币与美元的市场汇率2007年1月30日为1美元=7.8650元人民币，2007年6月30日为1美元=7.6835元人民币。
项目监督的核心是项目的()。
监理工程师对勘察文件的质量控制，首先应检查(　　)。
以记账凭证为依据，按有关账户的贷方设置，按借方账户归类的有()。
某商业银行代销某基金产品，在促销广告上明确写道：本行与某基金公司隆重推出某某基金产品的字样，一时间引来许多客户。该商业银行的做法()。
许多人不了解自己，也不设法去了解自己。这样的人可能想了解别人，但此种愿望肯定是要落空的，因为连自己都不了解的人不可能了解别人。由此可以得出结论：你要了解别人，首先要了解自己。以下哪项对上述论证的评价最为恰当?
以下叙述中错误的是（）。
Theharvestwassetbackbybadweather.Theunderlinedpartmeans______.

最新回复(0)

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

计算机408

学硕统考专业

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

外寒内饮证，宜用方剂为()。

生产力范畴反映的是()。

某宗可比实例房地产2007年1月30日的价格为800美元/m2，该类房地产以人民币为基准的价格变动平均每月比上月上涨0.1%。假设人民币与美元的市场汇率2007年1月30日为1美元=7.8650元人民币，2007年6月30日为1美元=7.6835元人民币。

项目监督的核心是项目的()。

监理工程师对勘察文件的质量控制，首先应检查( )。

以记账凭证为依据，按有关账户的贷方设置，按借方账户归类的有()。

某商业银行代销某基金产品，在促销广告上明确写道：本行与某基金公司隆重推出某某基金产品的字样，一时间引来许多客户。该商业银行的做法()。

以下叙述中错误的是（）。

Theharvestwassetbackbybadweather.Theunderlinedpartmeans______.

监理工程师对勘察文件的质量控制，首先应检查(　　)。