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

admin2019-07-14 79

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程
若有定义：floatx＝1.5；inta＝1，b＝3，c＝2；则正确的switch语句是()。
有以下程序：#includemain(){intx＝1，y＝0；if(！x)y＋＋；elseif(x＝＝0)if(x)y＋＝2；elsey＋＝3；printf("%d\n"，y)；}程序运行后的输出结果是()。
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zhao",’m’,85,90};a[1]=b;}main()
下列叙述中正确的是()。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i
算法的有穷性是指(　　)。
算法的有穷性是指()。
算法时间复杂度的度量方法是()。

随机试题

简述最惠国待遇的试用范围。
有关烧伤创面处理正确的是（）
A、葛根黄芩黄连汤B、镇肝熄风汤C、川芎茶调散D、龙胆泻肝汤E、安宫牛黄丸属于开窍剂的方剂是
患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()
金黄色葡萄球菌性骨髓炎可选用克林霉素。()
《最高人民法院、最高人民检察院关于办理赌博刑事案件具体应用法律若干问题的解释》第二条规定：“以营利为目的，在计算机网络上建立赌博网站，或者为赌博网站担任代理，接受投注的，属于刑法第三百零三条规定的‘开设赌场’”。关于该解释，下列哪一说法是不正确的?(201
假定某投资者在去年初购买了某公司股票，该公司去年年末支付每股股利2元，预期今年支付每股股利3元，以后股利按每年10％的速度持续增长。假定同类股票的必要收益率是15％，那么正确的结论有()。I．该公司股票今年初的内在价值介于56元至57元之
刘某在2009年1月与某厂签订了劳动合同，合同期限为3年。2010年1月，该厂为刘某提供了一项为期6个月的专项培训，培训费用为2万元。双方就此达成补充协议。约定刘某培训结束后，应为该厂继续服务5年。刘某如违约，应承担违约金2万元，并退回用人单位在其培训期间
Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones
罚金的缴纳方式有()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程

若有定义：floatx＝1.5；inta＝1，b＝3，c＝2；则正确的switch语句是()。

有以下程序：#includemain(){intx＝1，y＝0；if(！x)y＋＋；elseif(x＝＝0)if(x)y＋＝2；elsey＋＝3；printf("%d\n"，y)；}程序运行后的输出结果是()。

有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"Zhao",’m’,85,90};a[1]=b;}main()

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

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

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

算法的有穷性是指( )。

算法的有穷性是指()。

算法时间复杂度的度量方法是()。

简述最惠国待遇的试用范围。

有关烧伤创面处理正确的是（）

A、葛根黄芩黄连汤B、镇肝熄风汤C、川芎茶调散D、龙胆泻肝汤E、安宫牛黄丸属于开窍剂的方剂是

患者，女，45岁。蛋白尿3年，尿少3天入院，全身凹陷性水肿，血压正常，血白蛋白20g／L，总胆固醇6．35mmol／L，肾功能正常，尿蛋白6g／24h，患者最可能的诊断是()

金黄色葡萄球菌性骨髓炎可选用克林霉素。()

Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones

罚金的缴纳方式有()。

算法的有穷性是指(　　)。