堆排序在最坏情况下的时间复杂度为( )

admin2020-10-28 44

问题堆排序在最坏情况下的时间复杂度为( )

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、O(n^1.5)

答案B

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图
算法的空间复杂度是指()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货批量=计算结果保留整数。
数据库应用系统中的核心问题是()。
某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()
以下不属于计算机网络的主要功能的是()。

随机试题

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除
下列哪些属于酶促反应的特异性
唾液腺造影检查的禁忌证为
以下哪些项符合甲亢的临床表现?()
[2010年第130题]按照的要求，独立式公共厕所的通风设计，应符合：
下列有关认股权证的作用和目的表述正确的有()。
-1/3
It’sreallynice______youhelpme______raybiology.
Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工)andI’mokay,"theKillerRabbit,theDeadParrot—weret
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

堆排序在最坏情况下的时间复杂度为( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。

算法的空间复杂度是指()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

数据库应用系统中的核心问题是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

以下不属于计算机网络的主要功能的是()。

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除

下列哪些属于酶促反应的特异性

唾液腺造影检查的禁忌证为

以下哪些项符合甲亢的临床表现?()

[2010年第130题]按照的要求，独立式公共厕所的通风设计，应符合：

下列有关认股权证的作用和目的表述正确的有()。

-1/3

It’sreallynice______youhelpme______raybiology.

Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工)andI’mokay,"theKillerRabbit,theDeadParrot—weret

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

It’sreallyniceyouhelpmeraybiology.