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

admin2023-02-06 67

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

选项 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/pbwD777K

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

计算机408

学硕统考专业

相关试题推荐

学生发展的个别差异性要求教育要坚持()原则。
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。

随机试题

下面关于CURB-65评分的内容，不正确的是
严重的低渗性脱水可补给
常用作电气保护管的有()。
国家执行统计法规和统计制度的机关是(　　)。
社会治安综合治理是全党、全社会的任务，作为负责国内安全和社会治安的公安机关，负有特殊的责任，对于推进社会治安的综合治理起着重要的作用。()
《春天的故事》歌词中有一句“一九七九年那是一个春天”这里的“春天”是指()。
下列犯罪中，主体为特殊主体的是()。
马克思说：“生产过程成了科学的应用，而科学反过来成了生产过程的因素即所谓职能。每一项发现都成了新的发明或生产方法的新改进的基础……科学获得的使命是：成为生产财富的手段，成为致富的手段。”这段话说明()
下列关于无损压缩的叙述中，正确的是(34)。
下列关于OSPF协议的描述中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

学生发展的个别差异性要求教育要坚持()原则。

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。

下面关于CURB-65评分的内容，不正确的是

严重的低渗性脱水可补给

常用作电气保护管的有()。

国家执行统计法规和统计制度的机关是( )。

社会治安综合治理是全党、全社会的任务，作为负责国内安全和社会治安的公安机关，负有特殊的责任，对于推进社会治安的综合治理起着重要的作用。()

《春天的故事》歌词中有一句“一九七九年那是一个春天”这里的“春天”是指()。

下列犯罪中，主体为特殊主体的是()。

马克思说：“生产过程成了科学的应用，而科学反过来成了生产过程的因素即所谓职能。每一项发现都成了新的发明或生产方法的新改进的基础……科学获得的使命是：成为生产财富的手段，成为致富的手段。”这段话说明()

下列关于无损压缩的叙述中，正确的是(34)。

下列关于OSPF协议的描述中，正确的是()。

国家执行统计法规和统计制度的机关是(　　)。