首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2018-08-12
45
问题
归并排序中,归并的趟数是( )。
选项
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/LuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
《中国人民解放军宣言》发表的具体时间是()。
晚清时期清帝年号的正确排序是
下列哪两个国家是第二次工业革命的发源地和“中心”?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
男,71岁。有吸烟史43年,患者主诉右胸痛,咳痰,痰中带有血丝,X线胸片显示右肺门增大,为诊断疾病,下列最佳的检查应是
A.细胞呼吸酶活性B.血红素合成酶活性C.细胞色素氧化酶活性D.胆碱酯酶活性E.过氧化氢酶活性铅中毒时铅主要抑制
男性,30岁。发现血压高4年,发热伴咽痛5天,肉眼血尿1天。查体:BP140/100mmHg,咽红,扁桃腺Ⅱ度肿大,双下肢轻度水肿,化验尿蛋白(++++),红细胞满视野,尿比重1.028,尿蛋白定量2.02g/d,肝肾功能正常,乙肝两对半阴性,血Ig
一家大型企业新上任的总经理,在调查研究基础上,采取了两项重大的措施:一是改变企业发展目标;二是调整企业的组织结构。这两项措施分别对应于管理的()职能。
教师成为一种独立的社会职业,大致是在【】
(),是指为了完成某项任务,需要地方党委、地方政府共同部署、共同领导;解决某些重大事件时,需要两者共同组成领导指挥班子,把领导作用结合起来。
资本主义工资的本质是()。
简述刑事责任的概念和特征。
下列对重载函数的描述中,()是错误的。
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
最新回复
(
0
)