首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2021-07-08
52
问题
下列算法中，最坏情况下时间复杂度为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全国计算机二级
相关试题推荐
在设计窗体时，由于内容较多无法在窗体的一页中全部显示，为了在窗体上分类显示不同的信息，需要使用的控件是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(c，d)，(c，e)，(a，c)}该数据结构为
“数学管理"数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
学生选修课程的关系模式为SC(S#，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
下列叙述中正确的是
下列关于数据库设计的叙述中，错误的是()。
通常软件测试实施的步骤是()。
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是
表的组成内容包括()。
随机试题
国标中规定的几种图纸幅面中，幅面最大的是________。
从“国家”过渡到“社会主义国家”，是对“国家”这个概念的_______。
注射用水应于制备后几小时内使用
概率分析运用( )原理，对风险因素进行定量分析。
国际货币基金组织认为的货币可兑换主要是指()。
企业产生调整性筹资动机的具体原因有()。
根据税收法律制度的规定，下列各项中，属于超率累进税率的是()。
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
Whydoesthemantalktothewoman?
OneafternoonIwassittingatmyfavoritetableinarestaurant,waitingforthefoodIhadordered.SuddenlyI【C1】______thata
最新回复
(
0
)
