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

admin2019-12-17 86

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s
有以下程序#include＜stdio．h＞doublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i＜30；i+=10)a+
有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是
以下叙述中错误的是
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a：2)&&(b=1))c=2；if((c==3)||(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
数据库管理系统是
下列定义变量的语句中错误的是
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
对该病人的饮食指导，不恰当的是该病人用糖皮质激素治疗后病情缓解出院，其健康指导的主要内容不包括
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定，工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为：分部分项工程工程量清单计价2200万元，措施项目清单计价70．5万元，其他项目清单计价120万元，规费90万元，
账套号是区别不同账套的唯一标识。()
甲工业食业期未“原材料”科目余额为300万元，“生产成本”科目余额为70万元，“材料成本差异”科日贷方余额为5万元，“库存商品”科目余额为150万元，“工程物资”科目余额为200厅元。则甲工业企业期末资产负债表中“存货”项目的金额为（）万元。
下列属于杜威的教育思想的是()。
平视是一种严肃的人生态度，是不带色彩的客观，是超越功利的公正，是抛却杂念的单纯，但并非人人都可做到。平视，需要心的正直与坦荡；平视，需要情的_______；平视，需要识的_______；平视，需要度的_______。填入画横线部分最恰当的一项是：
王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()
李某是税务局干部，他向县检察院举报了税务局领导张某在干部调整中收受钱物的行为，但长期未见回应。李某几经努力才弄清是检察院的王某把举报信私下扣住并给了张某。于是他又向县人大、市检察院举报王某的行为。李某的举报行为属于()。
以下选项中，当x为大于1的奇数时，值为0的表达式是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

有以下程序#include＜stdio．h＞doublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i＜30；i+=10)a+

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

以下叙述中错误的是

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a：2)&&(b=1))c=2；if((c==3)||(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

有三个关系R、S和T如下。则由关系R和S得到关系T的操作是

数据库管理系统是

下列定义变量的语句中错误的是

将E-R图转换为关系模式时，实体和联系都可以表示为

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

对该病人的饮食指导，不恰当的是该病人用糖皮质激素治疗后病情缓解出院，其健康指导的主要内容不包括

账套号是区别不同账套的唯一标识。()

下列属于杜威的教育思想的是()。

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是