首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2020-02-27
60
问题
下列算法中，最坏情况下时间复杂度为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全国计算机二级
相关试题推荐
窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommandl_Click()m
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
表达式Int(－15．8)+Fix(－15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
8．6787E+8写成普通的十进制数是()。
下面的数写成普通十进制数是()。2．65358979335278D-6
随机试题
根据苷原子的分类法，属于N-苷的是
在纳税检查中，某上市公司会计科长孙某如实向税务稽查人员反映了本公司漏税情况，事后，孙某被总经理调任公司保卫科长。在公司召开的有关会议上，张某说：“这是打击报复。”王某说：“这是正常工作调动，到保卫科更能够发挥特长。”钱某说：“革命同志是块砖，哪里需要哪里搬
运动中腹痛指因体育活动而引起或诱发的腹痛，以左上腹痛最常见。()
简述股份制的特点和作用。
对于被判处有期徒刑或者拘役的罪犯，如有严重疾病需要保外就医的以及怀孕或者正在哺乳自己婴儿的妇女，可以暂予监外执行的，由罪犯犯罪行为地的公安机关执行。()
文艺复兴时期，欧洲各国的文学有()。
-1，4，1，6，3，()
下列选项中，符合所给图形的变化规律的是()。
ThePalatineArtMuseum—Newly-renovated,withmoreartthanever!ThePalatineArtMuseumproudlyannouncesthecompletionofa
YourcriticismisquitegroundlessandI’m(tire)______ofit.
最新回复
(
0
)
