首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2020-02-27
46
问题
下列算法中，最坏情况下时间复杂度为O(nlog
2
n)的是( )。
选项
A、快速排序
B、堆排序
C、二分查找法
D、顺序查找法
答案
C
解析
对长度为n的线性表排序时，最坏的情况下，快速排序的时间复杂度为O(n
2
)，堆排序的时间复杂度为O(nlog
2
n)。对于长度为n的线性表进行顺序查找，最坏的情况下，查找次数为n。对于长度为n的有序线性表进行二分法查找，最坏的情况下，查找次数为log
2
n。故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pUTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
以下关于函数过程的叙述中，正确的是()。
(1)在考生文件夹下有一个工程文件Sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Commandl，标题为“输出小
能够存放组合框的所有项目内容的属性是()。
以下选项中，不合法的VisualBasic的变量名是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。
随机试题
面神经麻痹的叙述不正确的是( )
在施工质量控制中,人的因素对质量有重要影响,人的素质反映在()。
粗装修消防验收属于消防设施的（）验收，建筑物尚不具备投入使用的条件。
下列选项中，不属于商业银行市场风险限额管理的是()。
下列货物按金银首饰在零售环节征收消费税的有()。
阅读下面的学生作文，回答以下问题。案例：细节之美①川端康成曾写过：“凌晨三点起来，发现海棠花未眠。”读罢，我被这细节的美深深折服，也
(2018年真题)根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。
科研机构对一首非常流行的歌曲进行了研究。发现它以3．6秒为一个周期将五个音节重复4次，而整首歌中五个音节的核心节奏重复了100次以上。这样的节拍和人在慢跑半小时后的心率几乎同步——这也正是人感觉最为兴奋的瞬间。这一说法，解释了为什么大多数人都会不自觉地跟着
下列入侵检测系统结构中，能够真正避免单点故障的是()。
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand
最新回复
(
0
)
