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

admin2019-02-11 25

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

选项 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://jikaoti.com/ti/WGu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿“yswg．pptx”，按照下列要求完成对此文稿的制作。(1)使用“暗香扑面”演示文稿设计主题修饰全文。(2)将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。(3)为前三张幻灯片设置动画效果。(4)要
高级程序设计语言的特点是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCE
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
计算机网络是一个()。

随机试题

经营者在商品交易中不得
案例G省B铁合金(集团)有限责任公司，由20世纪70年代转产铁合金电炉冶炼至今，现有矿热炉23座，其中12500kV．A、16500kV．A电炉各2座。年产量50×104t。现有员工3000余人，公司法人为李某，安全管理人为张某。由于生产节奏快，连续性强
剧毒化学品经营企业销售剧毒化学品，应当记录购买单位的名称、地址和购买人员的姓名、身份证号码及所购剧毒化学品的品名、数量、用途。记录应当至少保存()。
商业银行的存款准备金分为()。
在多元化语境下，出现_________的情感价值取向实属正常现象，我们充分尊重个人的情感选择，但是，过度_________情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入划横线部分最恰当的一项是：
在疾病横行的地区，许多孩子在疟疾产生免疫力之前都要患几次疟疾。很明显，必将发生的是，当第一次暴露于疟原虫时，孩子们的免疫系统仅仅被微弱地激发。因此，需要与之进行几次抗争来产生有效的免疫反应。下面哪一个如果正确，最能削弱以上的解释性的假说?()
(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的________。
JohnlikesChinesefood,buthe______eatingwithchopsticks.
A、Theyambetterthanthemodemmovies.B、Thereismoretechnologyinthem.C、Thetechnologyinthemcannotbecomparedwiththa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

计算机网络是一个()。

经营者在商品交易中不得

剧毒化学品经营企业销售剧毒化学品，应当记录购买单位的名称、地址和购买人员的姓名、身份证号码及所购剧毒化学品的品名、数量、用途。记录应当至少保存()。

商业银行的存款准备金分为()。

在多元化语境下，出现_________的情感价值取向实属正常现象，我们充分尊重个人的情感选择，但是，过度_________情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入划横线部分最恰当的一项是：

(2016年单选29)根据我国宪法和法律，下列关于人民法院审判工作制度的表述，正确的是()。

数据库是在计算机系统中按照一定的数据模型组织、存储和应用的________。

JohnlikesChinesefood,buthe______eatingwithchopsticks.

A、Theyambetterthanthemodemmovies.B、Thereismoretechnologyinthem.C、Thetechnologyinthemcannotbecomparedwiththa

在多元化语境下，出现_的情感价值取向实属正常现象，我们充分尊重个人的情感选择，但是，过度_情感的极端自由、极端物欲，其实会给个人的幸福带来许多内伤。填入划横线部分最恰当的一项是：