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

admin2020-10-28 51

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

选项 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://www.kaotiyun.com/show/K4Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
结构化程序所要求的基本结构不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
结构化程序设计的基本原则不包括()。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
算法的时间复杂度是指

随机试题

活血化瘀药与哪类药配伍可加强活血的作用
厚朴的适应证是
注水井层间窜通影响注入水()。
A．对症处理B．开胸探查C．气管切开术D．气管前筋膜切开引流E．胸腔闭式引流男性，18岁。外伤气胸已行闭式引流，左肺未能复张，闭式引流持续多量的气体排出。正确的处理是
下列对商品进行宣传的行为中，符合法律规定的是(　　)。
税务代理在税收征纳关系中的作用在于(　　)。
下列用地，可免征城镇土地使用税的是()。
旋律3345｜5432｜1123｜[*]｜出自()。
甲公交公司的司机乙为避让闯红灯的行人丙而急刹车，致乘客丁摔倒受重伤。丁的损害应由
AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

结构化程序所要求的基本结构不包括()。

结构化程序设计的基本原则不包括()。

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。

算法的时间复杂度是指

活血化瘀药与哪类药配伍可加强活血的作用

厚朴的适应证是

注水井层间窜通影响注入水()。

A．对症处理B．开胸探查C．气管切开术D．气管前筋膜切开引流E．胸腔闭式引流男性，18岁。外伤气胸已行闭式引流，左肺未能复张，闭式引流持续多量的气体排出。正确的处理是

下列对商品进行宣传的行为中，符合法律规定的是( )。

税务代理在税收征纳关系中的作用在于( )。

下列用地，可免征城镇土地使用税的是()。

旋律3345｜5432｜1123｜[*]｜出自()。

甲公交公司的司机乙为避让闯红灯的行人丙而急刹车，致乘客丁摔倒受重伤。丁的损害应由

AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet

下列对商品进行宣传的行为中，符合法律规定的是(　　)。

税务代理在税收征纳关系中的作用在于(　　)。