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

admin2020-01-10 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
以下选项中合法的变量是
以下选项中，不能作为合法常量的是
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是
设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k－1)+1；}若执行调用语句：n=fu
数据库管理系统(DBMS)是
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
若x和y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

随机试题

哪项不是蜜炙的目的（）
[2005年第106题]下列有关城市设计的概念中哪项不正确?
要约是希望(　　)的意思表示。
资产负债表反映企业一定期间的账务状况。()
保税物流园区运往区外检测、维修的机器、设备和办公用品等不得留在区外使用，并应自运出之日起______内运进区内。
下图为农业废弃物资源化循环发展理论框架示意图。图中“三环”表示可持续发展三要素的循环发展。读图完成14—15题。四川盆地地区被誉为“天府之国”，支持此美誉的原因有()。①冬冷夏热温差大②气候湿润多降水③河流众多水源足④热量充足土壤肥沃
Howmanytimedoyouspendwithyourparents?【M1】______Yourparentsareyourdearerpeopleintheworld【M2】______whenyouare
Salesofexistinghomesrosebythelargestamountinmorethan5yearsinSeptember.Butanalystscautionedagainstreadingtoo
阅读以下说明和关系表，回答问题1～3。[说明]假设现某家庭有存款余额是500元，1．妈妈存进了200元，2．爸爸又存进了300元，其执行的时间如下：
Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

以下选项中合法的变量是

以下选项中，不能作为合法常量的是

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k－1)+1；}若执行调用语句：n=fu

数据库管理系统(DBMS)是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

哪项不是蜜炙的目的（）

[2005年第106题]下列有关城市设计的概念中哪项不正确?

要约是希望(　　)的意思表示。

资产负债表反映企业一定期间的账务状况。()

保税物流园区运往区外检测、维修的机器、设备和办公用品等不得留在区外使用，并应自运出之日起______内运进区内。

Howmanytimedoyouspendwithyourparents?【M1】Yourparentsareyourdearerpeopleintheworld【M2】whenyouare

Salesofexistinghomesrosebythelargestamountinmorethan5yearsinSeptember.Butanalystscautionedagainstreadingtoo

阅读以下说明和关系表，回答问题1～3。[说明]假设现某家庭有存款余额是500元，1．妈妈存进了200元，2．爸爸又存进了300元，其执行的时间如下：

Nooneknowsexactlyhowmany【C1】peoplethereareintheworld,butestimates【C2】thefigureisover【C3】__.Then

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

以下选项中合法的变量是

以下选项中，不能作为合法常量的是

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k－1)+1；}若执行调用语句：n=fu

数据库管理系统(DBMS)是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

哪项不是蜜炙的目的（）

[2005年第106题]下列有关城市设计的概念中哪项不正确?

要约是希望( )的意思表示。

资产负债表反映企业一定期间的账务状况。()

保税物流园区运往区外检测、维修的机器、设备和办公用品等不得留在区外使用，并应自运出之日起______内运进区内。

Howmanytimedoyouspendwithyourparents?【M1】______Yourparentsareyourdearerpeopleintheworld【M2】______whenyouare

Salesofexistinghomesrosebythelargestamountinmorethan5yearsinSeptember.Butanalystscautionedagainstreadingtoo

阅读以下说明和关系表，回答问题1～3。[说明]假设现某家庭有存款余额是500元，1．妈妈存进了200元，2．爸爸又存进了300元，其执行的时间如下：

Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then

要约是希望(　　)的意思表示。

Howmanytimedoyouspendwithyourparents?【M1】Yourparentsareyourdearerpeopleintheworld【M2】whenyouare

Nooneknowsexactlyhowmany【C1】peoplethereareintheworld,butestimates【C2】thefigureisover【C3】__.Then