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

admin2019-02-11 60

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

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
计算机软件系统包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

2016年1月1日，甲公司和乙公司签订融资租赁合同，乙公司按照甲公司的要求向丙公司购买机器5台，机器编号分别为E、F、G、X、Y，甲公司拟将该批机器分别用于不同的厂区。丙公司按照合同的约定向甲公司交付了该5台机器，收到甲公司验收合格的通知后，乙公司于201
清代北京茶馆中，经常出现的人有()。
2005年初，黄小姐准备投资房地产，很快即相中了某房产公司开发的、坐落于某市某区环城路的一套建筑面积约150平方米的商品房，尽管房产公司开出每平方米7000元的高价，但黄小姐仍爽快答应了，双方签订了一份认购书，黄小姐并当即支付了20万元，但关于该20万元款
室外燃气管道安装工程中，铸铁管与钢管之间的连接应采用()。
金属加强构件、骨架填充式、铝一聚乙烯粘接护套通信用室外光缆，包含24芯“非零色散位移型”类单模光纤，光缆的型号应表示为()。
专家评判法是一种注重实效、应用广泛的方法，不仅可以用来确定指标体系，而且可以用于综合评价中指标重要性权数的确定，以及对分析对象的发展前景进行预测等许多领域。其优点在于()。
为上市公司年度会计报表出具审计报告的人员，自接受上市公司委托之日起至审计报告公开后5日内，不得买卖该上市公司股票。()
根据以下资料。回答下列问题。2017年第三季度，全国平均每吨进口药品单价约为多少万美元?
VB应用程序不能把一个二维表格中的数据存入文件
Whatisabasicrequirementforworkinallprofessionsaccordingtothepassage?Whichofthefollowingservesbestasthetit

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件系统包括

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

清代北京茶馆中，经常出现的人有()。

室外燃气管道安装工程中，铸铁管与钢管之间的连接应采用()。

金属加强构件、骨架填充式、铝一聚乙烯粘接护套通信用室外光缆，包含24芯“非零色散位移型”类单模光纤，光缆的型号应表示为()。

专家评判法是一种注重实效、应用广泛的方法，不仅可以用来确定指标体系，而且可以用于综合评价中指标重要性权数的确定，以及对分析对象的发展前景进行预测等许多领域。其优点在于()。

为上市公司年度会计报表出具审计报告的人员，自接受上市公司委托之日起至审计报告公开后5日内，不得买卖该上市公司股票。()

根据以下资料。回答下列问题。2017年第三季度，全国平均每吨进口药品单价约为多少万美元?

VB应用程序不能把一个二维表格中的数据存入文件

Whatisabasicrequirementforworkinallprofessionsaccordingtothepassage?Whichofthefollowingservesbestasthetit