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

admin2015-12-25 40

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

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于模块间耦合的是
下列叙述中不正确的是()。
下列选项中合法的赋值语句是()。
c语言的基本单位是()。
C语言可执行程序的开始执行点是()。
下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
设有变量说明int(*p)[m]，其中的标识符p是()。
具有3个结点的二叉树有

随机试题

中国公共关系协会成立的时间是()。
多器官功能障碍综合征最先涉及的器官常常是
影响药物利用的药剂学因素包括
根据《药品经营质量管理规范》，下列不符合药品零售企业经营质量管理规定的是
某产品有F1，F2，F3，F4四项功能，采用环比评分法得出相邻两项功能的重要性系数为：F1/F2=1.75，F2/F3＝2.20，F3/F4＝3.10。则功能F2的重要性系数是()。
影响基坑稳定性的说法，不正确的是()。
宜斯策略：是指生物为生存和繁衍而采取的一种比较稳定的策略，即如果种群的大部分成员采用某种策略，而这种策略的好处是其他策略所比不上的，则这种策略就是进化上的稳定策略。根据上述定义，下列属于宜斯策略的是()
许多地方政府为了加快发展，不问客观条件是否具备，只要是国家鼓励发展的行业，就大力招商引资，违背了生产力布局的原则，使大量投资效率低下，企业长期低效运行。在市场短缺时，大多数项目都还可以维持，甚至可能有不错的效益，一旦出现总量过剩，那些布局不合理的企业就首当
下列描述中，不属于面向对象思想主要特征的是
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。在“2013年图书销售分析”工作表中，统计2013年各类图书在每月的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

下列叙述中不正确的是()。

下列选项中合法的赋值语句是()。

c语言的基本单位是()。

C语言可执行程序的开始执行点是()。

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

设有变量说明int(*p)[m]，其中的标识符p是()。

具有3个结点的二叉树有

中国公共关系协会成立的时间是()。

多器官功能障碍综合征最先涉及的器官常常是

影响药物利用的药剂学因素包括

根据《药品经营质量管理规范》，下列不符合药品零售企业经营质量管理规定的是

某产品有F1，F2，F3，F4四项功能，采用环比评分法得出相邻两项功能的重要性系数为：F1/F2=1.75，F2/F3＝2.20，F3/F4＝3.10。则功能F2的重要性系数是()。

影响基坑稳定性的说法，不正确的是()。

宜斯策略：是指生物为生存和繁衍而采取的一种比较稳定的策略，即如果种群的大部分成员采用某种策略，而这种策略的好处是其他策略所比不上的，则这种策略就是进化上的稳定策略。根据上述定义，下列属于宜斯策略的是()

下列描述中，不属于面向对象思想主要特征的是