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

admin2020-10-28 52

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

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

相关试题推荐

计算机硬件能够直接识别和执行的语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文档。某高
以下程序设计语言是低级语言的是()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：参照示例文件cover．png，为文档设计封面、并对前言进行适当
软件测试用例包括
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

随机试题

论述质量变异中的统计思想与管理者可能会犯的两类错误。
下列关于抵押人在抵押期间转让抵押物的论述中，错误的是(　　)。
甲乙二人在路边争执，甲推乙一掌，致乙被路过的车辆轧死。对甲的行为定性，下列哪些选项是错误的?()
锚杆支护是隧道初期支护的重要形式，请回答下列关于锚杆试验检测和质量检查的问题。声波反射法测定锚杆密实度，如反射波振幅值很小，则可判断该锚杆密实度为()。
财政法制的本质决定于()。
阅读下面这首唐诗，回答问题。秋日题窦员外崇德里新居刘禹锡长爱街西风景闲，到君居处暂开颜。清光门外一渠水，秋色墙头数点山。疏种碧松通月朗，多栽红药待春还。莫言堆案无余地，认得诗人在此间。联系全诗，概括作者“开颜”的原因。
标志教育学成为独立学科的著作是()。
2012年1月2日20时许，在A县发生了一起交通逃逸事故。事故发生后，A县公安局交通警察大队到现场勘查，并根据受害人的描述和指认的逃逸方向进行摸排，发现辛某所有的农用三轮车发动机温热、车身左侧有明显划痕，遂开具《扣押决定书》将该车扣押。2012年1月20日
小明为了获得奖学金而努力学习，这种动机类型属于
安慰剂效应【华南师范大学2016】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机硬件能够直接识别和执行的语言是()。

以下程序设计语言是低级语言的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

软件测试用例包括

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

论述质量变异中的统计思想与管理者可能会犯的两类错误。

下列关于抵押人在抵押期间转让抵押物的论述中，错误的是( )。

甲乙二人在路边争执，甲推乙一掌，致乙被路过的车辆轧死。对甲的行为定性，下列哪些选项是错误的?()

锚杆支护是隧道初期支护的重要形式，请回答下列关于锚杆试验检测和质量检查的问题。声波反射法测定锚杆密实度，如反射波振幅值很小，则可判断该锚杆密实度为()。

财政法制的本质决定于()。

标志教育学成为独立学科的著作是()。

小明为了获得奖学金而努力学习，这种动机类型属于

安慰剂效应【华南师范大学2016】

下列关于抵押人在抵押期间转让抵押物的论述中，错误的是(　　)。