下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-02-26 71

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
由关系R1和R2得到关系R3的操作是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列结构中属于非线性结构的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：增大第6、7、8页中图片显示比例，达到较好的效果。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
下列数据结构中，属于非线性结构的是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
结构化程序设计的基本原则不包括()。

随机试题

下列哪些人物出自《陈毅市长》【】
新时期报告文学中把知识分子作为主人公、叙写数学家陈景润事迹的作品是()
人群较常遇到非电离辐射的影响，下列哪种不属于非电离辐射
韶华公司诉杏园公司违约一案，经一审人民法院审理后，韶华公司不服判决，提出上诉。第二审人民法院审理过程中，韶华公司提出风铃公司也存在违约事项，应当追加风铃公司为共同被告，经调解三公司之间不能达成协议时，此时应当如何处理?()
“应交税费”科目，贷方登记应交纳的各种税费等，借方登记实际交纳的税费，期末余额一般在贷方，反映企业尚未交纳的税费。()
我国行政系统的外部监督体系有()。
简述创造性思维的特点，在数学教学中如何培养学生的创造性。
下列关于作家的作品表述正确的一项是()。
固定义齿修复的最佳时间一般是()。
在下列叙述中，错误的是()。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

由关系R1和R2得到关系R3的操作是

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

下列结构中属于非线性结构的是

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：增大第6、7、8页中图片显示比例，达到较好的效果。

下列数据结构中，属于非线性结构的是()。

结构化程序设计的基本原则不包括()。

下列哪些人物出自《陈毅市长》【】

新时期报告文学中把知识分子作为主人公、叙写数学家陈景润事迹的作品是()

人群较常遇到非电离辐射的影响，下列哪种不属于非电离辐射

“应交税费”科目，贷方登记应交纳的各种税费等，借方登记实际交纳的税费，期末余额一般在贷方，反映企业尚未交纳的税费。()

我国行政系统的外部监督体系有()。

简述创造性思维的特点，在数学教学中如何培养学生的创造性。

下列关于作家的作品表述正确的一项是()。

固定义齿修复的最佳时间一般是()。

在下列叙述中，错误的是()。