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

admin2013-02-27 38

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog₂n)”。

转载请注明原文地址:https://jikaoti.com/ti/87L0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x
若有以下程序：#include＜stdio．h＞charfun(charx){rettlrnx*x+＇a＇；)main(){chara．b=0：for(a=0；a＜4；a+=1){b=fun(a)；putchar(b)；}pri
若有以下程序段：doublex=5．16894：printf(＂％f＼n＂，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。
下列给定程序中，函数fun的功能是：求k!(k＜213)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：
下列叙述中正确的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
软件设计中模块划分应遵循的准则是()。
以下属于系统软件的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。

随机试题

绵羊群放牧于潮湿的天然草场，春季发病，表现为流鼻液，群发性咳嗽，运动时和夜间咳嗽加重，咳出的黏液中见乳白色，长丝状活动物。病羊体温不高，贫血，水肿，被毛粗乱。逐渐消瘦，严重者呼吸困难，体温升高，多死于肺炎。死亡的12只中有羔羊10只。确诊该病需要检查的
进口特定产品成套散件或零部件每套的价格总额，如果达到同型号产品整机价格的()及以上的，视同整机进口，按照整机进口的要求办理进口手续。
甲乙签订合同，合同总标的额为100万元；合同签订后，甲依照约定向乙实际支付了30万元的定金。合同履行期届至，乙仅履行了60％的合同义务；已知双方未支付其他款项，也未引发其他任何损失。根据担保法律制度的规定，甲有权要求乙返还的款项金额是()。
幼儿每日户外体育活动不得少于()小时。
据统计，85％的互联网用户具有大专以上的学历；88％的用户年龄在18—35岁之间；大多数用户具有专业技能，掌握外语，且有创新意识和超前意识；大多数用户集中在上海、北京、天津、江浙和广东等发达地区，具有较强的国际意识。这些人才正是跨国公司物色的对象。据此，可
画线句子“若将上述两个过程用快镜头加以重映”所强调的意思是______。下列属于现代先进设备能完成的工作的一项是______。
(2014年真题)1997年3月14日公布，同年10月1日施行的《中华人民共和国刑法》第232条规定：“故意杀人的，处死刑、无期徒刑或者十年以上有期徒刑……”据此，下列说法中错误的是()。
Howdidthemangetthetickets?
Englishisusedbymorepeoplethanis______languageexceptChinese.
A、Hehasanunfriendlyattitude.B、Heispleasanttobewith.C、Heisaquietperson.D、Heisthefavoriteintheclass.A

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x

若有以下程序：#include＜stdio．h＞charfun(charx){rettlrnx*x+＇a＇；)main(){chara．b=0：for(a=0；a＜4；a+=1){b=fun(a)；putchar(b)；}pri

若有以下程序段：doublex=5．16894：printf(＂％f＼n＂，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

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

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

软件设计中模块划分应遵循的准则是()。

以下属于系统软件的是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

进口特定产品成套散件或零部件每套的价格总额，如果达到同型号产品整机价格的()及以上的，视同整机进口，按照整机进口的要求办理进口手续。

幼儿每日户外体育活动不得少于()小时。

画线句子“若将上述两个过程用快镜头加以重映”所强调的意思是______。下列属于现代先进设备能完成的工作的一项是______。

(2014年真题)1997年3月14日公布，同年10月1日施行的《中华人民共和国刑法》第232条规定：“故意杀人的，处死刑、无期徒刑或者十年以上有期徒刑……”据此，下列说法中错误的是()。

Howdidthemangetthetickets?

Englishisusedbymorepeoplethanis______languageexceptChinese.

A、Hehasanunfriendlyattitude.B、Heispleasanttobewith.C、Heisaquietperson.D、Heisthefavoriteintheclass.A

画线句子“若将上述两个过程用快镜头加以重映”所强调的意思是。下列属于现代先进设备能完成的工作的一项是。