下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

admin2019-07-24 26

问题下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
HDMI接口可以外接()

随机试题

简述评议笔录的概念和功用。
在人生旅途中，既可能遇到顺境，也可能遇到逆境。对待顺境的正确态度是()
上前牙缺失，可摘义齿戴入后，基托前后翘动，常见的原因是
某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工塔式起重机为双侧布置，其最大起重半径不得小于()m。
下面关于会员大会的说法不正确的是()。
甲企业2010年9月1日向A公司销售商品一批，售价10000元，增值税税率为179／6，合同规定的现金折扣条件为2／10，l／20，n／30(计算现金折扣时考虑增值税)。则9月1日，甲企业应该确认的应收账款为（）元。
李女士与自己儿子小肖的关系非常好，小肖结婚之后李女士总感觉儿媳妇把儿子从自己身边抢走了。于是李女士经常在儿子面前说儿媳妇的坏话，小肖半信半疑，久而久之小肖跟媳妇的关系越来越紧张。李女士的家庭属于()结构。
自我管理程序依据的原理是()。
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}
Youwillhearabusinesspresentationabouthowtosolvebusinessproblems.Asyoulisten,forquestions1—12,completethenote

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

HDMI接口可以外接()

简述评议笔录的概念和功用。

在人生旅途中，既可能遇到顺境，也可能遇到逆境。对待顺境的正确态度是()

上前牙缺失，可摘义齿戴入后，基托前后翘动，常见的原因是

某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工塔式起重机为双侧布置，其最大起重半径不得小于()m。

下面关于会员大会的说法不正确的是()。

甲企业2010年9月1日向A公司销售商品一批，售价10000元，增值税税率为179／6，合同规定的现金折扣条件为2／10，l／20，n／30(计算现金折扣时考虑增值税)。则9月1日，甲企业应该确认的应收账款为（）元。

自我管理程序依据的原理是()。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}

Youwillhearabusinesspresentationabouthowtosolvebusinessproblems.Asyoulisten,forquestions1—12,completethenote

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}