首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2021-07-08
36
问题
下列算法中，最坏情况下时间复杂度为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全国计算机二级
相关试题推荐
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(c，d)，(c，e)，(a，c)}该数据结构为
下列关于栈叙述正确的是
下列叙述中正确的是
学生选修课程的关系模式为SC(S#，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
数据库系统中完成查询操作使用的语言是()。
代码编写阶段可进行的软件测试是
在关系运算中，投影运算的含义是
随机试题
脾胃较弱者服用后易吐，炒后可除此弊端的药材是
在生活中，下列哪一做法或现象与热胀冷缩无关?()
出版了第一部管理信息系统专著的是________。
—Ileftmyhandbagonthetrain,butluckilysomeonegaveittoarailwayofficial.—Howunbelievabletogetitback]Imean,so
下列疾病中，哪个不属于心身疾病
在化学药品说明书中，原地方标准采用的名称是在化学药品说明书中，按药典及"国家药品标准工作手册"有关要求进行技术的是
在工程合同价与工程款支付比较时，作为计划值的是( )。
VaR的计算方法有许多种，但从最基本的层次上可以归纳包括( )。
事业单位的固定资产不计提折旧。固定资产对外转让取得的收入，应作为营业外收入处理。()
自由现金储备、留存借贷能力、厂房设备的余力、定型的但尚未推出的新产品等因素，决定着企业竞争对手的()。
最新回复
(
0
)
