对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-07-09 39

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}
以下叙述中正确的是
有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);
有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
以下不能用于描述算法的是
数据库系统的核心是
下列关于C语言文件的叙述中正确的是
算法的有穷性是指（）。
设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

随机试题

某地区公务员选拔考试前，有部分试题与答案被公布在互联网上，造成该次考试成绩全部作废，仅经济损失就高达3000多万元，同时造成了非常恶劣的社会影响。事后查明，命题组老师吴某违规将手机、无记名手机卡和无线路由器带入命题场，擅自将试题泄露。吴某的行为(
原发性血小板减少性紫癜病人，突然寒战高热，伴全身广泛出血，血小板明显减少。护理措施不正确的是
归脾汤的功效为（　　）。
小腿部皮肤突然鲜红成片，色如涂丹，边缘清楚，灼热肿胀者，称为
下列哪一情形，不能引起必要共同诉讼?
邓律师在承办一民事案件时，由于疏忽而将委托人的一份重要证据的原件丢失，致使委托人败诉，对此依法应当如何处理?
沪深300现货投资组合的构建方法中，根据指数成分股的市值权重，按从大到小的顺序，选取前四只股票模拟股票指数的方法是()。
调整和优化经济结构是转变经济增长方式的主要途径和重要内容。
WhenrecruitingatBritishuniversities,PricewaterhouseCoopers,oneoftheBigFourauditingfirmswithitsheadquartersinthe
属性的取值范围称为该属性的______。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

以下叙述中正确的是

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

以下不能用于描述算法的是

数据库系统的核心是

下列关于C语言文件的叙述中正确的是

算法的有穷性是指（）。

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

原发性血小板减少性紫癜病人，突然寒战高热，伴全身广泛出血，血小板明显减少。护理措施不正确的是

归脾汤的功效为（　　）。

小腿部皮肤突然鲜红成片，色如涂丹，边缘清楚，灼热肿胀者，称为

下列哪一情形，不能引起必要共同诉讼?

邓律师在承办一民事案件时，由于疏忽而将委托人的一份重要证据的原件丢失，致使委托人败诉，对此依法应当如何处理?

沪深300现货投资组合的构建方法中，根据指数成分股的市值权重，按从大到小的顺序，选取前四只股票模拟股票指数的方法是()。

调整和优化经济结构是转变经济增长方式的主要途径和重要内容。

WhenrecruitingatBritishuniversities,PricewaterhouseCoopers,oneoftheBigFourauditingfirmswithitsheadquartersinthe

属性的取值范围称为该属性的______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序fun(intx)main(){intp；{if(x==0‖x==1)return(3)；printf("％d＼n"，fun(7))；p=x-fun(x-2)；}

以下叙述中正确的是

有以下程序#includemain(){inta[]={10,20,30,40},*p=a,i;for(i=0;i＜=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);

有以下程序（说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fu

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

以下不能用于描述算法的是

数据库系统的核心是

下列关于C语言文件的叙述中正确的是

算法的有穷性是指（）。

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

原发性血小板减少性紫癜病人，突然寒战高热，伴全身广泛出血，血小板明显减少。护理措施不正确的是

归脾汤的功效为（ ）。

小腿部皮肤突然鲜红成片，色如涂丹，边缘清楚，灼热肿胀者，称为

下列哪一情形，不能引起必要共同诉讼?

邓律师在承办一民事案件时，由于疏忽而将委托人的一份重要证据的原件丢失，致使委托人败诉，对此依法应当如何处理?

沪深300现货投资组合的构建方法中，根据指数成分股的市值权重，按从大到小的顺序，选取前四只股票模拟股票指数的方法是()。

调整和优化经济结构是转变经济增长方式的主要途径和重要内容。

WhenrecruitingatBritishuniversities,PricewaterhouseCoopers,oneoftheBigFourauditingfirmswithitsheadquartersinthe

属性的取值范围称为该属性的______。

有以下程序#includemain(){inta[]={10,20,30,40},p=a,i;for(i=0;i＜=3;i++){a[i]=p;p++;}printf("%d\n",a[2]);

有以下程序（说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fu

归脾汤的功效为（　　）。