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

admin2018-08-14 64

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

选项 A、

B、O(nlog₂n)
C、O(log₂n)
D、0(n^1.5)

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
在数据表的“查找”操作中，通配符“[!]”的使用方法是()。
打开指定窗体的宏操作命令是
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时期，正确的表达式是
若要将“产品”表中所有供货商是“ABC”的产品单价下凋50，则正确的SQL语句是()。
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
关系数据库管理系统中所谓的关系指的是()。
算法的时间复杂度是指()。
下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa
在统计过程中，统计职称(duty)为“副教授”或“教授”的人数，使用If语句进行条件判断和计数，下列IF语句中，错误的是()。

随机试题

新中国1949年至1952年采取的向社会主义过渡的实际步骤。
患者，男，39岁。癫狂日久不愈，面色晦滞而秽，情绪躁扰不安，多言不序，恼怒不休，甚至登高而歌，弃衣而走，妄见妄闻，妄思离奇，头痛，心悸而烦，舌质紫暗，有瘀斑，少苔或薄黄苔干，脉弦细或细涩。其治疗首选的方剂是
A．药品审评中心B．药品评价中心C．药品认证管理中心D．中国食品药品检定研究院E．国家药典委员会对仿制药注册申请进行技术审评的是
注册会计师及其所在的会计师事务所依法承办下列哪些审计业务?()
证券交易所在监控中发现基金交易行为异常，涉嫌违法违规的，可以根据具体情况，采取电话提示、警告、约见谈话、公开谴责等措施，并同时向()报告。
根据民事诉讼法律制度的规定，下列各项中属于经当事人申请不公开审理的案件的有()。
填入下面横线处的句子，衔接恰当的一项是()。记忆是作家的财富，作家的资本，作家的原料。______。汽车驾驶员对于道路方位、公安侦察员对于犯罪征兆都会有杰出的记忆力，而作家，他的记忆力主要是对于人，对人的精神活动和内心体验，对于各种生动细节
电子网络出版，是以数据库和电信网络为基础，以计算机主机的硬盘为存储介质，使整个编辑出版过程都在电子通讯网络中进行。根据以上定义，下面属于电子网络出版环节的是()。
对已在窗体中控件的操作不正确的是（）。
Mrs.Whitewas67whenshewasmovedoutofthehousewhereshehadlivedmostofherlife.Thehousewaspulleddownandanew

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在数据表的“查找”操作中，通配符“[!]”的使用方法是()。

打开指定窗体的宏操作命令是

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时期，正确的表达式是

若要将“产品”表中所有供货商是“ABC”的产品单价下凋50，则正确的SQL语句是()。

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

关系数据库管理系统中所谓的关系指的是()。

算法的时间复杂度是指()。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

在统计过程中，统计职称(duty)为“副教授”或“教授”的人数，使用If语句进行条件判断和计数，下列IF语句中，错误的是()。

新中国1949年至1952年采取的向社会主义过渡的实际步骤。

A．药品审评中心B．药品评价中心C．药品认证管理中心D．中国食品药品检定研究院E．国家药典委员会对仿制药注册申请进行技术审评的是

注册会计师及其所在的会计师事务所依法承办下列哪些审计业务?()

证券交易所在监控中发现基金交易行为异常，涉嫌违法违规的，可以根据具体情况，采取电话提示、警告、约见谈话、公开谴责等措施，并同时向()报告。

根据民事诉讼法律制度的规定，下列各项中属于经当事人申请不公开审理的案件的有()。

电子网络出版，是以数据库和电信网络为基础，以计算机主机的硬盘为存储介质，使整个编辑出版过程都在电子通讯网络中进行。根据以上定义，下面属于电子网络出版环节的是()。

对已在窗体中控件的操作不正确的是（）。

Mrs.Whitewas67whenshewasmovedoutofthehousewhereshehadlivedmostofherlife.Thehousewaspulleddownandanew