下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。

admin2021-07-08 38

问题下列算法中，最坏情况下时间复杂度为O(nlog₂n)的是( )。

选项 A、快速排序
B、堆排序
C、二分查找法
D、顺序查找法

答案B

解析对长度为n的线性表排序时，最坏的情况下，快速排序的时间复杂度为O(n²)，堆排序的时间复杂度为D(nlog₂n)。对于长度为n的线性表进行顺序查找，最坏的情况下，查找次数为n。对于长度为n的有序线性表进行二分法查找，最坏的情况下，查找次数为log₂n。故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/3mvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在参数函数设计时，要想实现某个参数的"双向传递"，就应当说明该形参为"传址"调用形式。其设置的选项是()。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
下列叙述中错误的是
下列选项中不属于软件生命周期开发阶段任务的是()。
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程如下：PrivateSubcommand1_click()DimxAsInteger，nAsIntegerx=1n=0DoWhilex＜
表的组成内容包括
下列叙述中正确的是
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
在设计报表时，为了在报表的每页底部输出单位名称信息，应设置的是

随机试题

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
　　A．精囊B．前列腺C．睾丸D．附睾E．阴茎海绵体属于输精管道的是()
慢性淋巴细胞白血病的血液学特点不正确的是
A．阳斑B．阴斑C．麻疹D．风疹E．隐疹皮下斑点隐隐稀少，色淡红，压之不退，伴诸虚症状，此为
刘某，男，46岁，年幼时父母离异，现在跟父亲和姐姐一起生活，不再与母亲来往。刘某小学时特别调皮，经常惹事，父亲脾气暴躁，常对他拳脚相加。刘某与父亲的关系一直很紧张，和姐姐则比较贴心。1992年，刘某因严重犯罪被判无期徒刑、剥夺政治权利终身。服刑期间，刘某因
下列说法错误的有()。
近年来，我国有些地方尝试向低收入家庭发放教育券，以帮助困难家庭的子女能够获得平等的教育机会，体现教育公平的目的。下列关于教育券的说法中，正确的有()。
[2008年MBA真题]郑女士：衡远市过去十年的GDP(国内生产总值)增长率比易阳市高，因此衡远市的经济前景比易阳市好。胡先生：我不同意你的观点。衡远市的GDP增长率虽然比易阳市高，但易阳市的GDP数值却更大。以下哪项最为准确地概括了郑女士和胡先生争议的焦
在关系数据库设计中，关系模式是用来记录用户数据的()。
OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw

最新回复(0)

下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。

二级Access

NCRE全国计算机二级

在参数函数设计时，要想实现某个参数的"双向传递"，就应当说明该形参为"传址"调用形式。其设置的选项是()。

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

下列叙述中错误的是

下列选项中不属于软件生命周期开发阶段任务的是()。

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程如下：PrivateSubcommand1_click()DimxAsInteger，nAsIntegerx=1n=0DoWhilex＜

表的组成内容包括

下列叙述中正确的是

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

在设计报表时，为了在报表的每页底部输出单位名称信息，应设置的是

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

A．精囊B．前列腺C．睾丸D．附睾E．阴茎海绵体属于输精管道的是()

慢性淋巴细胞白血病的血液学特点不正确的是

A．阳斑B．阴斑C．麻疹D．风疹E．隐疹皮下斑点隐隐稀少，色淡红，压之不退，伴诸虚症状，此为

下列说法错误的有()。

近年来，我国有些地方尝试向低收入家庭发放教育券，以帮助困难家庭的子女能够获得平等的教育机会，体现教育公平的目的。下列关于教育券的说法中，正确的有()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw

　　A．精囊B．前列腺C．睾丸D．附睾E．阴茎海绵体属于输精管道的是()