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

admin2021-02-24 33

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

选项 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”文件示例效果，帮助他完成演示文稿的制作。在第2张幻灯片中，插入考生文件夹下的“图片1．png”图片，将其置于项目列表下方，并应用恰当的图片样式。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文宇方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为空。
在关系数据库中，描述全局数据逻辑结构的是
冒泡排序在最坏情况下的比较次数是
用树型结构表示实体之间联系的模型是
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

随机试题

婴儿在7个月左右开始无意识地发出“爸爸”、“妈妈”等音节，这种自发的发音行为立刻会得到成人的鼓励和奖励。婴儿的这一学习行为属于()
气陷证可出现
患者男性，73岁，高热头痛，手足躁动，口噤，舌质红绛少苔，脉弦细而数。该病属
张某与某企业签订了劳动合同，劳动合同期限为5年，下列说法正确的是：()
对产品的功能分析中，应突出于使用功能的是()。
平均增长速度不是根据各个增长速度直接来求得，而是根据平均发展速度计算的。()
已知某企业总成本y是销售额x的函数，二者的函数关系为：y=5000+0．3x，则该企业的边际贡献率为()。
历经谣言，真理才更显珍贵。网络时代的谣言如同超级病毒，传播速度之快，令人愕然；社会危害之大，让人心惊，让人们得到深刻的教训。不信谣、不传谣，携手营造一个清新、健康、向上的互联网共有家园是当代青年应有的文化担当。运用哲学知识，谈谈你对“历经谣言，真理才
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为空。

在关系数据库中，描述全局数据逻辑结构的是

冒泡排序在最坏情况下的比较次数是

用树型结构表示实体之间联系的模型是

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

婴儿在7个月左右开始无意识地发出“爸爸”、“妈妈”等音节，这种自发的发音行为立刻会得到成人的鼓励和奖励。婴儿的这一学习行为属于()

气陷证可出现

患者男性，73岁，高热头痛，手足躁动，口噤，舌质红绛少苔，脉弦细而数。该病属

张某与某企业签订了劳动合同，劳动合同期限为5年，下列说法正确的是：()

对产品的功能分析中，应突出于使用功能的是()。

平均增长速度不是根据各个增长速度直接来求得，而是根据平均发展速度计算的。()

已知某企业总成本y是销售额x的函数，二者的函数关系为：y=5000+0．3x，则该企业的边际贡献率为()。

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo