首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2020-02-27
56
问题
下列算法中，最坏情况下时间复杂度为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全国计算机二级
相关试题推荐
下列VisualBasic函数中，计算结果为字符串型的是()。
在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Labell，然后编写如下事件过程：PrivateSubCommandl—Click()Counter=0Fori=1To4Forj=6T
下列叙述中正确的是()。
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的大写形式显示在标签Label1中；若是大写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该
文件d:\city.txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d:\city.txt"For
在关系数据库中，用来表示实体间联系的是
如下关于变体类型变量的叙述中，错误的是()。
8．6787E+8写成普通的十进制数是()。
随机试题
下文摘自于某投资咨询公司的一份报告：随着总体寿命水平的上升，我国的老年人口数量持续增长。例如，在我国某个人口较密集的地区，65岁以上的老人就占了20％，而过去6个月以来该地区度假酒店的入住率大幅下降。鉴于这两种趋势，一个谨慎的投资者最好放弃对酒店业
Excel工作表中纵向一排叫一列，列标用字母表示，从A到IV，最多()。
对公畜来说，下列几种关于急性膀胱炎和尿道炎两种疾病的症状描述中，不正确的说法是
下列不属于合同法基本原则的是()。
监理企业履行委托监理合同时发生的成本是( )。
下列货币当局资产负债项目中，属于负债项目的有()。
企业发生在建工程减值时，其会计分录为：借记“营业外支出”科目，贷记“在建工程减值准备”科目。()
下列关于内部转移价格的表述中，正确的有()。
强制消费：根据《消费者权利保护法》第九条规定：消费者享有自主选择商品或者服务的权利，消费者有权自主选择提供商品或者服务的经营者，自主选择商品品种或者服务方式，自主决定购买或者不购买任何一种商品、接受或者不接受任何一项服务。如果消费者消费时上述权利中的任何一
FamilyHistoryInanagewhentechnologyisdevelopingfasterthaneverbefore,manypeoplearebeingattractedtothe【C1】__
最新回复
(
0
)
