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

admin2019-05-17 57

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfunfdouble*p1，double*p2，double*S){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main
有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是
下列条件语句中，输出结果与其他语句不同的是
以下叙述中正确的是
有以下程序#includevoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5
以下选项中叙述错误的是
给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：44831。请在程序的下
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
下面不能作为结构化方法软件需求分析工具的是（）。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

先天畸形的发生原因包括_______、_______和_______。
缝合时出现创缘内卷的主要原因是
患者，男，50岁。心前区剧痛2小时，检查血压120／80mmHg，端坐呼吸，两肺底细湿啰音，心率120次／分，律齐，S1减弱。心电图示：V1、V2、V3、V4、V5，病理性Q波及S-T段上抬。下列哪种药物不用于紧急处理
与延髓相连的脑神经有()。
大华股份有限公司（简称大华公司）于2006年在上海证券交易所上市，普通股总数为5亿股。甲、乙分别持有大华公司31％和25％的股份。截至2013年年底，大华公司净资产额为10亿元，最近3年可分配利润分别为3000万元、2000万元和1000万元。2014年2
学习心理学研究的对象是()
出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多辆出租车?()
如果中央银行设定了一个利率目标，并决定长期保持这个目标不变，那么()
在名称为Form1的窗体上画1个名称为Framel、标题为“农作物”的框架；框架内有1个名称为Check1的控件数组，该控件数组含有四个标题分别为“大豆”、“水稻”、“小麦”和“玉米”的复选框，且标题为“水稻”的复选框为选中状态，标题为“小麦”的复选框为禁
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是

下列条件语句中，输出结果与其他语句不同的是

以下叙述中正确的是

有以下程序#includevoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5

以下选项中叙述错误的是

下面不能作为结构化方法软件需求分析工具的是（）。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

先天畸形的发生原因包括___、_和_____。

缝合时出现创缘内卷的主要原因是

患者，男，50岁。心前区剧痛2小时，检查血压120／80mmHg，端坐呼吸，两肺底细湿啰音，心率120次／分，律齐，S1减弱。心电图示：V1、V2、V3、V4、V5，病理性Q波及S-T段上抬。下列哪种药物不用于紧急处理

与延髓相连的脑神经有()。

学习心理学研究的对象是()

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多辆出租车?()

如果中央银行设定了一个利率目标，并决定长期保持这个目标不变，那么()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％dkn"，a，b)；}程序运行后输出结果是

下列条件语句中，输出结果与其他语句不同的是

以下叙述中正确的是

有以下程序#includevoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5

以下选项中叙述错误的是

下面不能作为结构化方法软件需求分析工具的是（）。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

先天畸形的发生原因包括_______、_______和_______。

缝合时出现创缘内卷的主要原因是

患者，男，50岁。心前区剧痛2小时，检查血压120／80mmHg，端坐呼吸，两肺底细湿啰音，心率120次／分，律齐，S1减弱。心电图示：V1、V2、V3、V4、V5，病理性Q波及S-T段上抬。下列哪种药物不用于紧急处理

与延髓相连的脑神经有()。

学习心理学研究的对象是()

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多辆出租车?()

如果中央银行设定了一个利率目标，并决定长期保持这个目标不变，那么()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

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

先天畸形的发生原因包括___、_和_____。