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

admin2019-07-24 45

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

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
下列关于栈的叙述正确的是()。
下列关于计算机病毒的叙述中，错误的是()。
在软件设计中不使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
在面向对象方法中，不属于“对象”基本特点的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()
Shehardlyevergoesto_________thetheater.
胰岛中分泌胰岛素的细胞是()
某机械加工企业，主要生产设备为金属切削机床：车床、铣床、磨床、钻床、冲床、剪床等，同时，车间还安装了3t桥式起重机，配备了2辆叉车。根据该公司近几年的事故统计资料，大部分事故为机械伤害和物体打击事故，其中曾经一年内发生冲床断指事故14起。根据以上场景，回答
专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。
旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()
阅读下面一段教学实录(节选)回答问题。师：(赞叹的，语气上扬)这篇文章写得好不好啊?生：(异口同声)好!师：(试探的)最值得我们学习的是文章的形式还是……生：(齐声)内容!师：(满意的)好!接下来我们来学习这篇文章深刻而又富有哲理的内容!以下对
国际竞争优势的分析方法中的钻石模型是()提出的。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe
Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

在软件设计中不使用的工具是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

在面向对象方法中，不属于“对象”基本特点的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

报表的指标内容、名称应保持相对稳定性，这体现了企业会计报表设计的_______原则()

Shehardlyevergoesto_________thetheater.

胰岛中分泌胰岛素的细胞是()

专用存款账户是对特定用途资金进行专项管理和使用而开立的银行结算账户。该特定用途的资金范围不包括()。

旅游行政部门对曾被吊销导游证的人员，不得重新颁发导游证。()

国际竞争优势的分析方法中的钻石模型是()提出的。

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhoistalking.•Writeoneletter(A-H)nexttothe

Everyyearinallkindsofdifferentcountriesaroundtheworld,asmallnumberofpeoplewinhuge(11)inlotteries.People