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

admin2015-07-31 89

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述错误的是_______。
下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)
以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；
在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；
#define命令出现在程序中函数的外面，宏名的有效范围为______。
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
在设计程序时，应采纳的原则之一是______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

利用出版社的名称对出版物进行分类，如清华大学出版社出版物展区、机械工业出版社出版物展区等，属于出版社类别分类的方法。()
线性规划是一种合理利用和调配各种_______并使某个_______达到最优的方法。
关于羊水过少的处理错误的是
用活疫苗进行预防接种，可有效控制的病毒性疾病是
地方财政投资完成的测绘项目，由承担测绘项目的单位向测绘项目所在地的()汇交测绘成果资料。
按人口因素细分市场，然后选择目标市场是银行通常采用的方法。()
()是教师职业道德的核心，也是教师忠诚于教育事业的具体体现。
A．甲状腺癌B．甲状腺囊性腺瘤C．两者均可D．两者均无短期内迅速增大的甲状腺肿物可能是
波士顿矩阵分析法把企业产品或业务划分为()。
Whichofthefollowingstatementsbestdescribetheconditionofthepassengers?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述错误的是_______。

下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)

以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；

在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；

#define命令出现在程序中函数的外面，宏名的有效范围为______。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

在设计程序时，应采纳的原则之一是______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

利用出版社的名称对出版物进行分类，如清华大学出版社出版物展区、机械工业出版社出版物展区等，属于出版社类别分类的方法。()

线性规划是一种合理利用和调配各种_并使某个_达到最优的方法。

关于羊水过少的处理错误的是

用活疫苗进行预防接种，可有效控制的病毒性疾病是

地方财政投资完成的测绘项目，由承担测绘项目的单位向测绘项目所在地的()汇交测绘成果资料。

按人口因素细分市场，然后选择目标市场是银行通常采用的方法。()

()是教师职业道德的核心，也是教师忠诚于教育事业的具体体现。

A．甲状腺癌B．甲状腺囊性腺瘤C．两者均可D．两者均无短期内迅速增大的甲状腺肿物可能是

波士顿矩阵分析法把企业产品或业务划分为()。

Whichofthefollowingstatementsbestdescribetheconditionofthepassengers?

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述错误的是_______。

下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)

以下程序的输出结果是_______。main(){union{chari[2]；intk；}r；r.i[0]=2；r.i[1]=0；printf("%d\n",r.k)；

在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；

#define命令出现在程序中函数的外面，宏名的有效范围为______。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

在设计程序时，应采纳的原则之一是______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

利用出版社的名称对出版物进行分类，如清华大学出版社出版物展区、机械工业出版社出版物展区等，属于出版社类别分类的方法。()

线性规划是一种合理利用和调配各种_______并使某个_______达到最优的方法。

关于羊水过少的处理错误的是

用活疫苗进行预防接种，可有效控制的病毒性疾病是

地方财政投资完成的测绘项目，由承担测绘项目的单位向测绘项目所在地的()汇交测绘成果资料。

按人口因素细分市场，然后选择目标市场是银行通常采用的方法。()

()是教师职业道德的核心，也是教师忠诚于教育事业的具体体现。

A．甲状腺癌B．甲状腺囊性腺瘤C．两者均可D．两者均无短期内迅速增大的甲状腺肿物可能是

波士顿矩阵分析法把企业产品或业务划分为()。

Whichofthefollowingstatementsbestdescribetheconditionofthepassengers?

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

线性规划是一种合理利用和调配各种_并使某个_达到最优的方法。