对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2020-10-26 37

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于C语言数据类型使用的叙述中错误的是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){_______printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
下面选项中的程序段，没有编译错误的是
若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
设有如下类型说明语句typedefstruct{intnum；struct{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列关于数据库设计的叙述中，正确的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

随机试题

交往
产品成本预算的主要内容包括__________、__________。
AD值BZ值CF值DF0值EK值目前仅限于热压灭菌的参数是
囊尾蚴病的唯一传染源是
初产妇，停经39周，见红、阵发性腹痛8小时入院。体检：精神疲乏紧张，宫缩10～20秒/10～35分，宫缩时宫壁不硬，胎心好。肛诊：先露头，半固定，宫口容指尖，前羊水囊不明显，坐骨切迹容3横指。最恰当的处理是
建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的(　　)。
客户根据商业银行和理财人员提供的理财顾问服务来管理和运用资金，并自行承担由此产生的收益和风险。()
关于学校教育与文化的关系，表述正确的是()。
ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th
Bringingupchildrenishardwork,andyouareoftentoblameforanyhadbehaviorofyourchildren.Ifso,JudithRichHamshas

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型使用的叙述中错误的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){_______printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句是

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(

下面选项中的程序段，没有编译错误的是

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

设有如下类型说明语句typedefstruct{intnum；struct{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于数据库设计的叙述中，正确的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

交往

产品成本预算的主要内容包括、。

AD值BZ值CF值DF0值EK值目前仅限于热压灭菌的参数是

囊尾蚴病的唯一传染源是

初产妇，停经39周，见红、阵发性腹痛8小时入院。体检：精神疲乏紧张，宫缩10～20秒/10～35分，宫缩时宫壁不硬，胎心好。肛诊：先露头，半固定，宫口容指尖，前羊水囊不明显，坐骨切迹容3横指。最恰当的处理是

建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的(　　)。

客户根据商业银行和理财人员提供的理财顾问服务来管理和运用资金，并自行承担由此产生的收益和风险。()

关于学校教育与文化的关系，表述正确的是()。

ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】【T1】e.g.th

Bringingupchildrenishardwork,andyouareoftentoblameforanyhadbehaviorofyourchildren.Ifso,JudithRichHamshas

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

以下关于C语言数据类型使用的叙述中错误的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){_______printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句是

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(

下面选项中的程序段，没有编译错误的是

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

设有如下类型说明语句typedefstruct{intnum；struct{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于数据库设计的叙述中，正确的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

交往

产品成本预算的主要内容包括__________、__________。

AD值BZ值CF值DF0值EK值目前仅限于热压灭菌的参数是

囊尾蚴病的唯一传染源是

初产妇，停经39周，见红、阵发性腹痛8小时入院。体检：精神疲乏紧张，宫缩10～20秒/10～35分，宫缩时宫壁不硬，胎心好。肛诊：先露头，半固定，宫口容指尖，前羊水囊不明显，坐骨切迹容3横指。最恰当的处理是

建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的( )。

客户根据商业银行和理财人员提供的理财顾问服务来管理和运用资金，并自行承担由此产生的收益和风险。()

关于学校教育与文化的关系，表述正确的是()。

ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th

Bringingupchildrenishardwork,andyouareoftentoblameforanyhadbehaviorofyourchildren.Ifso,JudithRichHamshas

产品成本预算的主要内容包括、。

建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的(　　)。

ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】【T1】e.g.th