首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2021-07-08
28
问题
下列算法中,最坏情况下时间复杂度为O(nlog
2
n)的是( )。
选项
A、快速排序
B、堆排序
C、二分查找法
D、顺序查找法
答案
B
解析
对长度为n的线性表排序时,最坏的情况下,快速排序的时间复杂度为O(n
2
),堆排序的时间复杂度为D(nlog
2
n)。对于长度为n的线性表进行顺序查找,最坏的情况下,查找次数为n。对于长度为n的有序线性表进行二分法查找,最坏的情况下,查找次数为log
2
n。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3mvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
与Select*From学生WherelnStr([简历],"江西”)<>0功能相同的SQL命令是
表的组成内容包括
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
某系统结构图如下图所示该系统结构图的深度是()。
下列与Access表相关的叙述中,错误的是()。
在Access数据库中已经建立了“教师”表,若查找“教师编号”是“T00009”或“T00012”的记录,应在查询设计视图的“条件”行中输入()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
随机试题
国际自然环境的构成主要包括()
神经病毒侵害1~2个脊髓段,出现腓总神经麻痹后遗症时,临床上可见的畸形是
治疗硬肿阳气虚衰证首选方剂是
在年金时期内,每期年金额都在期末发生的年金,称为()。
“为充分保护投资者的利益,企业必须在有可供分配留存收益的情况下才进行收益分配”所体现的分配原则是()。
ABC会计师事务所接受甲集团公司委托审计其2017年度财务报表,并委派A注册会计师担任审计项目合伙人,确定甲集团公司合并财务报表整体重要性为500万元。甲集团公司共有乙公司、丙公司、丁公司和戊公司4家全资子公司。具体情况如下:资料一:(1)乙公司资产总
根据以下材料回答问题:①20世纪90年代人文学科研究的一大变化,就是学术成果平民化,许多老百姓关心的话题,也成为一些专家学者思考的课题。其中有一个课题具有永恒的价值,那就是怎样开发智力,让自己变得更聪明。②古希腊哲人明确宣告:“我们最爱
研究发现,大西洋、太平洋海面水温的微小变化与南美洲亚马逊热带雨林地区火灾的面积具有密切联系,将这种联系建立数学模型,可以用来预测亚马逊热带雨林地区来年的火灾情况。以下哪项如果为真,最能支持上述观点?
自信而不自负,迷恋而不迷惘。高调却着调,任性但率性。__________中寻求突破,循规蹈矩里探索新路。柴米油盐酱醋茶,喜怒哀乐自牵挂。万水千山,已入画卷;万丈豪情,归于澄净。我想,这正是今天大多数“80后”青年的真实生活状态。这样的生活状态,虽然____
Healways【C1】______earlytoenjoyatleasttwohoursofsolitudeinthehouseandgardenbeforethe【C2】______ofthefamilycame
最新回复
(
0
)