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

admin2021-02-24 52

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

选项 A、O(n^1.5)
B、O(nlog₂n)
C、

D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog₂n)。故B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．docx”文件；更
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ、Ⅱ、Ⅲ……)，书稿页码使用阿拉伯数字(
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档中蓝色文字添加某一类项目符号。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
下面属于整数类I实例的是
下列关于二叉树的叙述中，正确的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
下列数据结构中，能用二分法进行查找的是

随机试题

己糖激酶法测定血糖，比色所需的波长为
关于自动冲洗机起动液的叙述，错误的是
核酸的基本组成单位是
案例E钢铁集团所属炼钢股份公司炼钢车间主要设备有120t氧气顶吹转炉、氧枪升降机构、3．2MPa氧气管道、80t冶金起重机2台、出钢台车、测温取样装置、真空槽、车间东西两侧各有1部物料升降机，配合若干台叉车。2003年4月23日0
比较法是施工成本分析的基本方法之一，其常用的比较形式是()。
符合我国《著作权法》保护的作品的特征有(　　　)。
预告登记后，债权消灭或者自能够进行不动产登记之日起()内未申请登记的，预告登记失效。
结合材料回答问题：材料1中央文明办、最高人民法院、公安部、国务院国资委、国家工商总局、中国银监会、中国民用航空局和中国铁路总公司等八部门16日在京联合举行“构建诚信惩戒失信”首次发布会，向社会公布对失信被执行人限制高消费，并采取其他信用
A、Diplomasarelessimportantthanexperience.B、Collegecoursesarenotallnecessary.C、Youshouldfocusondoingwhatyoulik
AlthoughtherehadbeenanastonishingvarietyofsmallCamerasdevelopedinthe1880s,itwasnotuntilGeorgeEastmanintroduc

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档中蓝色文字添加某一类项目符号。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

下面属于整数类I实例的是

下列关于二叉树的叙述中，正确的是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

下列数据结构中，能用二分法进行查找的是

己糖激酶法测定血糖，比色所需的波长为

关于自动冲洗机起动液的叙述，错误的是

核酸的基本组成单位是

案例E钢铁集团所属炼钢股份公司炼钢车间主要设备有120t氧气顶吹转炉、氧枪升降机构、3．2MPa氧气管道、80t冶金起重机2台、出钢台车、测温取样装置、真空槽、车间东西两侧各有1部物料升降机，配合若干台叉车。2003年4月23日0

比较法是施工成本分析的基本方法之一，其常用的比较形式是()。

符合我国《著作权法》保护的作品的特征有( )。

预告登记后，债权消灭或者自能够进行不动产登记之日起()内未申请登记的，预告登记失效。

A、Diplomasarelessimportantthanexperience.B、Collegecoursesarenotallnecessary.C、Youshouldfocusondoingwhatyoulik

AlthoughtherehadbeenanastonishingvarietyofsmallCamerasdevelopedinthe1880s,itwasnotuntilGeorgeEastmanintroduc

符合我国《著作权法》保护的作品的特征有(　　　)。