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

admin2023-02-06 62

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

选项 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．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
下列年份中，在职职工参保人数同比增速大小排序错误的是：
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?
下列有关生活常识的叙述，不正确的是：
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

随机试题

《饮酒(其五)》所体现的诗人归隐田园后的心态有
下列属于控制方法的有()
此时哪项措施是不正确的
(　　)是指可能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态。
国家风险可分为（）
我国国家主席、副主席的任期同全国人大每届任期相同，即都是()。
(2017·广东)从众是指个人的观念或行为由于真实的或想象的群体的影响或压力，而向与多数人相一致的方向变化的现象。下列情境中比较容易发生从众现象的有()
公民未能依法履行义务，根据情节轻重，应当承担相应的法律责任。法律责任包括
已知y=xn+e-x，则y(n)=______________．
设计模式中的(45)模式将对象组合成树形结构以表示“部分一整体”的层次结构，使得客户对单个对象和组合对象的使用具有一致性。图9—21为该模式的类图，其中，(46)定义有子部件的那些部件的行为；组合部件的对象由(47)通过component提供的接口操作。

最新回复(0)

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

计算机408

学硕统考专业

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?

下列有关生活常识的叙述，不正确的是：

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

《饮酒(其五)》所体现的诗人归隐田园后的心态有

下列属于控制方法的有()

此时哪项措施是不正确的

( )是指可能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态。

国家风险可分为（）

我国国家主席、副主席的任期同全国人大每届任期相同，即都是()。

(2017·广东)从众是指个人的观念或行为由于真实的或想象的群体的影响或压力，而向与多数人相一致的方向变化的现象。下列情境中比较容易发生从众现象的有()

公民未能依法履行义务，根据情节轻重，应当承担相应的法律责任。法律责任包括

已知y=xn+e-x，则y(n)=______________．

(　　)是指可能导致伤害或疾病、财产损失、工作环境破坏或这些情况组合的根源或状态。