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

admin2019-02-11 32

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

选项 A、O(n^1．5)
B、O(1og₂n)
C、O(nlog₂n)
D、O(n²)

答案C

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1．5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们室的课时费。请
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
在计算机指令中，规定其所执行操作功能的部分称为
计算机网络中传输介质传输速率的单位是bps，其含义是()。
以下不属于计算机网络的主要功能的是()。

随机试题

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffrie
诊脉指法“按”是指
患者，女性，22岁，因右下第三磨牙低位埋伏阻生，要求拔除。拔牙后第3天，拔牙区剧烈疼痛并向耳颈部放射，检查：张口正常，牙槽窝空虚，并覆盖有白色假膜，可能的原因是
FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是(　　)。
背景西北安装公司承建一水泥厂机电工程．合同造价2400万元，其中主材料费和非标设备制安费占65％，工期为8个月。合同约定：(1)工程用主材料和设备由甲方供货，其价款在当月发生的工程款中抵扣。(2)甲方向乙方支付预付款为合同价的
证券公司在分支机构内部控制的过程中应重点防范()。
阅读下面某版本历史教材中有关俄国十月革命的表述，回答问题。俄国十月社会主义革命是人类历史上第一次获得胜利的社会主义革命。世界上第一个社会主义国家由此诞生。十月革命的胜利沉重打击了帝国主义的统治，推动了国际社会主义运动的发展，鼓舞了殖民地半殖民地人
古人通过对每次看到“月晕”就要“刮风”，地板“潮湿”就要“下雨”，得出了“月晕而风”“础润而雨”的结论。这体现了思维具有()。
What’sthemandoing?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

在计算机指令中，规定其所执行操作功能的部分称为

计算机网络中传输介质传输速率的单位是bps，其含义是()。

以下不属于计算机网络的主要功能的是()。

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffrie

诊脉指法“按”是指

患者，女性，22岁，因右下第三磨牙低位埋伏阻生，要求拔除。拔牙后第3天，拔牙区剧烈疼痛并向耳颈部放射，检查：张口正常，牙槽窝空虚，并覆盖有白色假膜，可能的原因是

FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是( )。

证券公司在分支机构内部控制的过程中应重点防范()。

古人通过对每次看到“月晕”就要“刮风”，地板“潮湿”就要“下雨”，得出了“月晕而风”“础润而雨”的结论。这体现了思维具有()。

What’sthemandoing?

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffrie

FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是(　　)。