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

admin2019-04-24 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
下列程序的运行结果为______。main(){intn；for(n=1；n＜=10；n++){if(n%3==0)continue；printf("%d"，n)；}}
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d
C语言中，组成数据文件的成分是______。
执行语句“for(i=1；i++＜4；)；”后，变量i的值是()。
给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai
下列给定程序中，函数fun()的功能是根据整型形参m，计算如下公式的值。y=1-1/(2×2)+1/(3×3)-1/(4×4)+…+(-1)(m+1)/(m×m)例如：m中的值为5，则应输出0.838611。请改正程序中的错误，使它
下列叙述中正确的是()。【10年3月】
有以下程序voidfunfdouble*p1，double*p2，double*S){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main
在满足实体完整性约束的条件下（）。

随机试题

专一化战略尤其适用于()
关于激光打印机的叙述，错误的是
在片剂中，淀粉可作为
如下图所示一桥面净空：净-9+2×0．75m人行道的钢筋混凝土T梁桥，共5根主梁。荷载位于支点处。当桥上作用的活载是人群荷载时，2号梁的横向分布系数m0最接近的数值为()。
下列属于事故报告原则的是()。
建筑工程发包与承包的招标、投标活动，应当遵循(　　)的原则。
会计法律制度的特点包括()。
【2015．河北省属】气质类型()。
•Lookatthenotebelow.•YouwillhearamancallingtheHeadOfficeofPortmanComputerCorporationaboutarrangementsforh
TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的运行结果为______。main(){intn；for(n=1；n＜=10；n++){if(n%3==0)continue；printf("%d"，n)；}}

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d

C语言中，组成数据文件的成分是______。

执行语句“for(i=1；i++＜4；)；”后，变量i的值是()。

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/found/elseif(k=0)return1L;}mai

下列给定程序中，函数fun()的功能是根据整型形参m，计算如下公式的值。y=1-1/(2×2)+1/(3×3)-1/(4×4)+…+(-1)(m+1)/(m×m)例如：m中的值为5，则应输出0.838611。请改正程序中的错误，使它

下列叙述中正确的是()。【10年3月】

有以下程序voidfunfdoublep1，doublep2，doubleS){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main

在满足实体完整性约束的条件下（）。

专一化战略尤其适用于()

关于激光打印机的叙述，错误的是

在片剂中，淀粉可作为

如下图所示一桥面净空：净-9+2×0．75m人行道的钢筋混凝土T梁桥，共5根主梁。荷载位于支点处。当桥上作用的活载是人群荷载时，2号梁的横向分布系数m0最接近的数值为()。

下列属于事故报告原则的是()。

建筑工程发包与承包的招标、投标活动，应当遵循(　　)的原则。

会计法律制度的特点包括()。

【2015．河北省属】气质类型()。

•Lookatthenotebelow.•YouwillhearamancallingtheHeadOfficeofPortmanComputerCorporationaboutarrangementsforh

TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列程序的运行结果为______。main(){intn；for(n=1；n＜=10；n++){if(n%3==0)continue；printf("%d"，n)；}}

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d

C语言中，组成数据文件的成分是______。

执行语句“for(i=1；i++＜4；)；”后，变量i的值是()。

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai

下列给定程序中，函数fun()的功能是根据整型形参m，计算如下公式的值。y=1-1/(2×2)+1/(3×3)-1/(4×4)+…+(-1)(m+1)/(m×m)例如：m中的值为5，则应输出0.838611。请改正程序中的错误，使它

下列叙述中正确的是()。【10年3月】

有以下程序voidfunfdouble*p1，double*p2，double*S){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main

在满足实体完整性约束的条件下（）。

专一化战略尤其适用于()

关于激光打印机的叙述，错误的是

在片剂中，淀粉可作为

如下图所示一桥面净空：净-9+2×0．75m人行道的钢筋混凝土T梁桥，共5根主梁。荷载位于支点处。当桥上作用的活载是人群荷载时，2号梁的横向分布系数m0最接近的数值为()。

下列属于事故报告原则的是()。

建筑工程发包与承包的招标、投标活动，应当遵循( )的原则。

会计法律制度的特点包括()。

【2015．河北省属】气质类型()。

•Lookatthenotebelow.•YouwillhearamancallingtheHeadOfficeofPortmanComputerCorporationaboutarrangementsforh

TheFrontierHeritageTheImpactoftheAmericanFrontier[A]AlthoughAmericancivilizationtookoverandreplacedthe

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/found/elseif(k=0)return1L;}mai

有以下程序voidfunfdoublep1，doublep2，doubleS){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main

建筑工程发包与承包的招标、投标活动，应当遵循(　　)的原则。