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

admin2019-11-14 39

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

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

答案A

解析堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下面不属于软件工程的3个要素是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

采用拉铆钉时，应注意哪些事项?
A虚寒证B表里同病C虚实夹杂证D虚热证E寒证转热证身体虚弱，以致痰、血、水、湿等病理产物停留，可形成
新产品定价的方式一般有()。
运用功效系数法进行经营业绩综合评价时，首先应选择业绩评价指标，其次计算各类业绩评价指标得分，最后计算经营业绩综合评价分数，得出经营业绩综合评价分级。()
读下图，回答问题。图中城市中心与郊区相比()。
学生：学习员
战国时期《法经》六篇中，列于法典之首的篇目是()
2003年胡锦涛“七.一”讲话指出，马克思主义基本原理与中国具体实际相结合产生了三大理论成果，它们是()。
路由器的功能是多种多样的，包括()。
HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下面不属于软件工程的3个要素是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列叙述中正确的是

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

采用拉铆钉时，应注意哪些事项?

A虚寒证B表里同病C虚实夹杂证D虚热证E寒证转热证身体虚弱，以致痰、血、水、湿等病理产物停留，可形成

新产品定价的方式一般有()。

运用功效系数法进行经营业绩综合评价时，首先应选择业绩评价指标，其次计算各类业绩评价指标得分，最后计算经营业绩综合评价分数，得出经营业绩综合评价分级。()

读下图，回答问题。图中城市中心与郊区相比()。

学生：学习员

战国时期《法经》六篇中，列于法典之首的篇目是()

2003年胡锦涛“七.一”讲话指出，马克思主义基本原理与中国具体实际相结合产生了三大理论成果，它们是()。

路由器的功能是多种多样的，包括()。

HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?