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

admin2021-07-08 35

问题下列算法中，最坏情况下时间复杂度为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全国计算机二级

相关试题推荐

在参数函数设计时，要想实现某个参数的"双向传递"，就应当说明该形参为"传址"调用形式。其设置的选项是()。
下面描述中，不属于软件危机表现的是
函数Msgbox返回值的类型是()。
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
通常软件测试实施的步骤是()。
下列关于Access内置函数的分类中，错误的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

甲国法院按照本国冲突规范的指引本应适用乙国法，而乙国冲突规范却指定应适用甲国法，甲国法院结果适用了本国的实体法，这种情形称为()
函数f(x)的导函数f’(x)的图象如图所示，则在(-∞，+∞)上f(x)的单调递增区间是()
危险度评价指标不包括哪一项
患者，女性，42岁，右下颌第三磨牙残根，曾患有甲状腺功能亢进，现症状不明显，基础代谢率正常，心率85次／分。此时正确的处理为
能缓解氯丙嗪引起急性肌张力障碍能减少左旋多巴在外周的损耗，提高脑内DA的浓度
甲、乙签订买卖合同，甲向乙购买5台机器及附带的维修工具，机器编号分别为E、F、G、X、Y，拟分别用于不同厂区。乙向甲如期交付5台机器及附带的维修工具。经验收，E机器存在重大质量瑕疵而无法使用，F机器附带的维修工具亦属不合格品，其他机器及维修工具不存在质量问
下列参与审计业务的人员中，不属于注册会计师的专家的是()。
甲公司为上市公司，该公司内部审计部门在对其2015年度财务报表进行内审时，对以下交易或事项的会计处理提出疑问：(1)2015年12月31日，甲公司有以下三份尚未履行的合同：①2015年2月，甲公司与乙公司签订一份不可撤销合同，约定在2016年3月以每箱
生产理论主要研究()之间的关系的理论。
甲、乙两人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜，设甲、乙每次投篮的命中率分别是p与0．5，则p=________时，甲、乙胜负概率相同。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下面描述中，不属于软件危机表现的是

函数Msgbox返回值的类型是()。

下列叙述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

通常软件测试实施的步骤是()。

下列关于Access内置函数的分类中，错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

甲国法院按照本国冲突规范的指引本应适用乙国法，而乙国冲突规范却指定应适用甲国法，甲国法院结果适用了本国的实体法，这种情形称为()

函数f(x)的导函数f’(x)的图象如图所示，则在(-∞，+∞)上f(x)的单调递增区间是()

危险度评价指标不包括哪一项

患者，女性，42岁，右下颌第三磨牙残根，曾患有甲状腺功能亢进，现症状不明显，基础代谢率正常，心率85次／分。此时正确的处理为

能缓解氯丙嗪引起急性肌张力障碍能减少左旋多巴在外周的损耗，提高脑内DA的浓度

下列参与审计业务的人员中，不属于注册会计师的专家的是()。

生产理论主要研究()之间的关系的理论。

甲、乙两人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜，设甲、乙每次投篮的命中率分别是p与0．5，则p=________时，甲、乙胜负概率相同。