首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中，归并的趟数是( )。
归并排序中，归并的趟数是( )。
admin
2023-02-06
73
问题
归并排序中，归并的趟数是( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
此题考查的知识点是归并排序。第1遍归并的子序列长度为2
0
，第2遍为2
1
，…，第i遍为2
i-1
，所以由2
i-1
≥n知，对n个记录的数据集合，总共需要归并log
2
n次。应选B。
转载请注明原文地址:https://kaotiyun.com/show/pbwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
实际上普通话和方言不是同一层次上的交际工具。普通话是全民共同语，是官方语言，而方言是区域性的，是民间语言。通过明确________，普通话和方言可以做到并行不悖，甚至________，相得益彰。填入横线处的词语最恰当的一项是：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
在线索二叉树中，结点*p没有左子树的充要条件是()。
随机试题
在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
如何培养学生良好的态度与品德？
ThereareotherproblemswhichIdon’tproposeto______atthemoment.
女性，34岁，正常体型，高血压病史2年，血压波动于159～169／99～109mmHg之间，服用“氨氯地平、贝那普利、倍他乐克”三种药物联合控制血压，仍下降不明显。测血钾3．5mmol／L。无向心性肥胖，无阵发性心悸、头痛、无多汗、消瘦，无水肿、乏力。
实验室认证认可对实验室的组织和管理要求中，特别关注的要点是实验室应具备
(2007年)当RLC串联电路发生谐振时，一定有()。
下列属于所有者权益的是()。
某跨国电子产品的供应商每月都从其客户那里得到计划产量的预测数据，但实际生产订单下来的时候却经常与预测数据不同，平均误差在20%左右，供应商的生产计划员觉得不可思议。因为，计划产量的预测数据应该是根据产品物料清单计算出来的，怎么会总有误差呢?另外，生产计划一
班级管理方式属于()
Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark(31).Soit’simportanttoget(32)tothemin
最新回复
(
0
)
