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

admin2021-07-09 33

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

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

答案D

解析冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面关于“EOF”的叙述，正确的是
有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+
以下有关宏替换的叙述不正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
下面不属于软件需求规格说明书内容的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

女患者，37岁，月经量少1年，现月经4月未行，五心烦热，两颧潮红，舌红，少苔，脉细数。治疗首选方剂是
下列案件不应由人民检察院直接立案侦查的是：()
某人民法院受理了一起自诉案件，下列哪个事项不是该人民法院在立案审查阶段应当确定的事项?()
监理工程师对进度计划的审查内容为()。
意境和意象的区别在于_______。
人民政协是中国共产党把马克思列宁主义统一战线理论、政党理论、民主政治理论同中国实际相结合的伟大成果，是中国共产党领导各民主党派、无党派人士、人民团体和各族各界人士在政治制度上进行的伟大创造。1949年9月21日，中国人民政治协商会议第一届全体会议在北平开幕
设数组A[1..m，1..n]的每个元素占用1个存储单元，对于数组元素A[i，j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为__________(33)；在按列存储方式下，其相对于数组空间首地址的偏移量为________
A今天星期六，坐车太挤，骑车去怎么样?B明年我们那儿也要建一个更大的机场呢!C下周公司派我去上海，别忘了给鱼换水。D当然。我们先坐公共汽车，然后换地铁。E珍妮，这块手表太漂亮了!很贵吧?F今天是中秋节。看，外边的月亮又圆又大!例如：你知道怎么去
Subject:WillingtoestablishbusinessrelationFrom:philcompany@hotmail.comTo:servicedepart@yahoo.comDate:May19th,2
Lookatthenotesbelow.Someinformationismissing.Youwillhearamanmakinganenquiryaboutorderinganewprinter.Forea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于“EOF”的叙述，正确的是

有以下程序#include＜stdio．h＞intf(intx)；main(){inta，b=0；for(a=0；a＜3；a++){b=b+f(a)；putchar(’A’+b)；}}intf(intx){returnx*x+

以下有关宏替换的叙述不正确的是()。

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

下列叙述中正确的是

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

下面不属于软件需求规格说明书内容的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

女患者，37岁，月经量少1年，现月经4月未行，五心烦热，两颧潮红，舌红，少苔，脉细数。治疗首选方剂是

下列案件不应由人民检察院直接立案侦查的是：()

某人民法院受理了一起自诉案件，下列哪个事项不是该人民法院在立案审查阶段应当确定的事项?()

监理工程师对进度计划的审查内容为()。

意境和意象的区别在于_______。

设数组A[1..m，1..n]的每个元素占用1个存储单元，对于数组元素A[i，j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为__________(33)；在按列存储方式下，其相对于数组空间首地址的偏移量为________

Subject:WillingtoestablishbusinessrelationFrom:philcompany@hotmail.comTo:servicedepart@yahoo.comDate:May19th,2

Lookatthenotesbelow.Someinformationismissing.Youwillhearamanmakinganenquiryaboutorderinganewprinter.Forea

设数组A[1..m，1..n]的每个元素占用1个存储单元，对于数组元素A[i，j](1≤i≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为__(33)；在按列存储方式下，其相对于数组空间首地址的偏移量为