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

admin2020-05-19 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
下列关于函数的叙述中正确的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
数据库系统的数据独立性是指()。
对软件系统总体结构图，下面描述中错误的是()。
下面不属于软件设计阶段任务的是
下列排序方法中，最坏情况下比较次数最少的是
以下不能将s所指字符串正确复制到t所指存储空间的是()。

随机试题

下列除哪项外均是滑石的主治病证()
地震现场，一工人左腰及下肢被倒塌之砖墙压住，震后6小时救出，4小时送抵医院。诉口渴，尿少，呈暗红色。检查：脉搏120次／min，血压95／70mmHg，左下肢明显肿胀，皮肤有散在淤血斑及水疱，足背动脉搏动较健侧弱，趾端凉，无骨折征
耕地占用税以县级行政区域为单位，人均耕地不超过1亩的地区，每平方米征收()元。
2003年1月,甲、乙、丙共同设立一合伙企业。合伙协议约定:甲以现金人民币5万元出资,乙以房屋作价人民币8万元出资,丙以劳务作价人民币4万元出资；各合伙人按相同比例分配盈利、分担亏损。合伙企业成立后,为扩大经营,于2003年6月向银行贷款人民币5万元,期限
劳务派遣单位的出现是()的必然结果。
俄国画家康定斯基的著作《论艺术中的精神》和《点线面》，奠定了__________的理论基础。另一俄国画家__________创建的至上主义，属于几何抽：象的范畴。奠定了几何抽象主义理论基础和在艺术实践上有重要贡献的是荷兰画家__________创建的”__
结合吉林省实际谈如何解放思想。
运用问答法确定学生是否理解所学知识时，教师要求学生回答问题应()。
在批评心理学中，人们把批评的内容夹在两个表扬之中从而使受批评者愉快地接受批评的现象，称之为三明治效应。根据以上定义，下列做法运用了三明治效应的是()。
在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

下列关于函数的叙述中正确的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

数据库系统的数据独立性是指()。

对软件系统总体结构图，下面描述中错误的是()。

下面不属于软件设计阶段任务的是

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

以下不能将s所指字符串正确复制到t所指存储空间的是()。

下列除哪项外均是滑石的主治病证()

耕地占用税以县级行政区域为单位，人均耕地不超过1亩的地区，每平方米征收()元。

劳务派遣单位的出现是()的必然结果。

结合吉林省实际谈如何解放思想。

运用问答法确定学生是否理解所学知识时，教师要求学生回答问题应()。

在批评心理学中，人们把批评的内容夹在两个表扬之中从而使受批评者愉快地接受批评的现象，称之为三明治效应。根据以上定义，下列做法运用了三明治效应的是()。

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。