对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

admin2009-01-15 54

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析冒泡排序n!。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；
下列描述中错误的是
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2
若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。
设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

随机试题

治疗黄体功能不足一般不选用
下列关于耳聋分级的表述，哪一项是错误的
社会医学调查研究的最初步骤是
人民法院在第一审行政审判程序中，应当更换被告，而()不同意变更的，裁定驳回起诉。
按照《劳动合同法》的规定，在下列选项中，用人单位提前30日以书面形式通知劳动者本人或额外支付1个月工资后可以解除劳动合同的情形是()。
注意的种类有_______、_______、_______。
教育目的对整个教育工作的指导意义是通过发挥哪些作用实现的?()
(上海财大2013)F公司的资产与销售收入之比为1．6，自然增加的负债和销售收入之比为0．4．利润率为0．1，留存收益比率为0．55，去年公司的销售收入为2亿元。假定这些比率保持不变，运用额外融资需求公式计算公司在不增加非自然性外部资金情况下的最大增长率为
Whichofthefollowingareinfavourofabortionifitisnecessary?
UnitedNationstalksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwee

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

二级C

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

治疗黄体功能不足一般不选用

下列关于耳聋分级的表述，哪一项是错误的

社会医学调查研究的最初步骤是

人民法院在第一审行政审判程序中，应当更换被告，而()不同意变更的，裁定驳回起诉。

按照《劳动合同法》的规定，在下列选项中，用人单位提前30日以书面形式通知劳动者本人或额外支付1个月工资后可以解除劳动合同的情形是()。

注意的种类有___、_、_____。

教育目的对整个教育工作的指导意义是通过发挥哪些作用实现的?()

Whichofthefollowingareinfavourofabortionifitisnecessary?

UnitedNationstalksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwee

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。

二级C

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){inta[2]={1,2

若定义：intarray[9]，*p=array；并在以后的语句中未改变p的值，不能表示array[1]地址的是()。

设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是

运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同，由此可看出()。

治疗黄体功能不足一般不选用

下列关于耳聋分级的表述，哪一项是错误的

社会医学调查研究的最初步骤是

人民法院在第一审行政审判程序中，应当更换被告，而()不同意变更的，裁定驳回起诉。

按照《劳动合同法》的规定，在下列选项中，用人单位提前30日以书面形式通知劳动者本人或额外支付1个月工资后可以解除劳动合同的情形是()。

注意的种类有_______、_______、_______。

教育目的对整个教育工作的指导意义是通过发挥哪些作用实现的?()

Whichofthefollowingareinfavourofabortionifitisnecessary?

UnitedNationstalksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwee

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){inta[2]={1,2

注意的种类有___、_、_____。