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

admin2019-04-24 64

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(niog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用白盒法设计测试用例的方法包括()。
下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]
运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；
有以下程序：#include＜stdio．h＞main(){inta=1，b=0；if(!a)b++；elseif(a==0)if(a)b+=2；elseb+=3；
在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是
软件调试的目的是
下列对于软件测试的描述中正确的是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

随机试题

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein
肾盂肾炎可并发
下列各项中，属于内包的优势的有()。
下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]
定轴轮系的传动比的正负取决于(　　)。
与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?
EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw
Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用白盒法设计测试用例的方法包括()。

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

有以下程序：#include＜stdio．h＞main(){inta=1，b=0；if(!a)b++；elseif(a==0)if(a)b+=2；elseb+=3；

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

软件调试的目的是

下列对于软件测试的描述中正确的是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于(　　)。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

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

二级C语言

NCRE全国计算机二级

用白盒法设计测试用例的方法包括()。

下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

有以下程序：#include＜stdio．h＞main(){inta=1，b=0；if(!a)b++；elseif(a==0)if(a)b+=2；elseb+=3；

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

软件调试的目的是

下列对于软件测试的描述中正确的是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein

肾盂肾炎可并发

下列各项中，属于内包的优势的有()。

下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]

定轴轮系的传动比的正负取决于( )。

与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。

某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?

EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw

Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

定轴轮系的传动比的正负取决于(　　)。