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

admin2019-07-14 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库设计中反映用户对数据要求的模式是
有以下程序：#include#includemain(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；printf("%d，%d，%d\n"，*a，*b，*c
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。
以下叙述中正确的是
下面选项中合法的字符常量是
有以下程序#includemain(){charx=2,y=2,z;z=(y＜＜1)&(x＞＞1);printf("%d\n",z);}程序的输出结果是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
算法的有穷性是指()。
关于算法，以下叙述中错误的是

随机试题

(2010年4月)人造系统具有以下几个特征：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿。
社会主义改造完成以后，毛泽东提出要实现马克思主义与中国实际的“第二次结合”。“第二次结合”的含义是()
复用苯巴比妥类药物可降低血清游离胆红素浓度的机理是：
吴茱萸汤中君药吴茱萸的作用，错误的是
瀑布学说中凝血共同途径的终点哪一项是对的
比较度量衡单位不同的几组资料的变异度时，用
男性，65岁。因椎-基底动脉系统血栓形成人院，其临床表现中哪项不应出现
一般情况下，可以将购买()的收益率看成是无风险报酬率。
一、注意事项1．申论考试，是对分析驾驭资料能力、解决问题能力、言语表达能力的测试。2．仔细阅读给定的资料，然后按作答要求依次作答，答案书写在指定的位置。二、给定资料1．10月11日下午3时5分在北京人民大会堂举行中国共产党第十
外汇留成导致不同的实际汇率。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是

有以下程序：#include#includemain(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，c＝3；a＝b；printf("%d，%d，%d\n"，a，b，c

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

以下叙述中正确的是

下面选项中合法的字符常量是

有以下程序#includemain(){charx=2,y=2,z;z=(y＜＜1)&(x＞＞1);printf("%d\n",z);}程序的输出结果是

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}

算法的有穷性是指()。

关于算法，以下叙述中错误的是

(2010年4月)人造系统具有以下几个特征：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿。

社会主义改造完成以后，毛泽东提出要实现马克思主义与中国实际的“第二次结合”。“第二次结合”的含义是()

复用苯巴比妥类药物可降低血清游离胆红素浓度的机理是：

吴茱萸汤中君药吴茱萸的作用，错误的是

瀑布学说中凝血共同途径的终点哪一项是对的

比较度量衡单位不同的几组资料的变异度时，用

男性，65岁。因椎-基底动脉系统血栓形成人院，其临床表现中哪项不应出现

一般情况下，可以将购买()的收益率看成是无风险报酬率。

外汇留成导致不同的实际汇率。()

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

二级C语言

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是

有以下程序：#include#includemain(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；printf("%d，%d，%d\n"，*a，*b，*c

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

以下叙述中正确的是

下面选项中合法的字符常量是

有以下程序#includemain(){charx=2,y=2,z;z=(y＜＜1)&(x＞＞1);printf("%d\n",z);}程序的输出结果是

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}

算法的有穷性是指()。

关于算法，以下叙述中错误的是

(2010年4月)人造系统具有以下几个特征：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿。

社会主义改造完成以后，毛泽东提出要实现马克思主义与中国实际的“第二次结合”。“第二次结合”的含义是()

复用苯巴比妥类药物可降低血清游离胆红素浓度的机理是：

吴茱萸汤中君药吴茱萸的作用，错误的是

瀑布学说中凝血共同途径的终点哪一项是对的

比较度量衡单位不同的几组资料的变异度时，用

男性，65岁。因椎-基底动脉系统血栓形成人院，其临床表现中哪项不应出现

一般情况下，可以将购买()的收益率看成是无风险报酬率。

外汇留成导致不同的实际汇率。()

有以下程序：#include#includemain(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，c＝3；a＝b；printf("%d，%d，%d\n"，a，b，c

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}