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

admin2021-02-24 26

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

选项 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全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“图书名称”列右侧插入一个空列，输入列标题为“单价”。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30～21：30在校国际会议中心举办题
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
下列叙述中正确的是()。
某系统总体结构如下图所示该系统结构图是
下面叙述中错误的是
对软件系统总体结构图，下面描述中错误的是
下列关于二叉树的叙述中，正确的是
某完全二叉树共有256个节点，则该完全二叉树的深度为()。

随机试题

资产评估的主体是指()
A．GluB．LysC．ProD．Trp属于亚氨基酸的是
最常用的麻醉前用药是()。
骨软骨瘤尤文瘤
甲给自己的汽车在平安保险公司投保交强险后，又在泰康保险公司投保了第三者责任商业保险(人身损害赔偿限额20万元)。保险期间，甲驾驶该车将乙撞成重伤，假设依照现行法规定，乙可请求甲赔偿财产损失20万元，精神损害赔偿5万元。关于此案情，下列说法正确的是：(
房地产“泡沫”的形成原因主要有()
甲公司与乙公司签订一买卖合同。合同约定：若发生合同纠纷，须提交A市仲裁委会员仲裁。后因乙公司违约，甲公司依法解除合同，并要求乙公司赔偿损失。双方对赔偿额发生争议，甲公司就该争议向A公司仲裁委员会申请仲裁。乙公司认为，因合同被解除，合同中的仲裁条款已失效，故
A、 B、 C、 D、 C倒着数英文字母，中间隔两个。
曲线y=的渐近线是___________．
Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某系统总体结构如下图所示该系统结构图是

下面叙述中错误的是

对软件系统总体结构图，下面描述中错误的是

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

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

资产评估的主体是指()

A．GluB．LysC．ProD．Trp属于亚氨基酸的是

最常用的麻醉前用药是()。

骨软骨瘤尤文瘤

房地产“泡沫”的形成原因主要有()

A、 B、 C、 D、 C倒着数英文字母，中间隔两个。

曲线y=的渐近线是___________．

Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin

Rumoristhemost【C1】_wayofspreadingstories—bypassingthemonfrommouth【C2】_mouth.Butcivilizedcountriesin