对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2019-04-24 25

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。
已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*A)……inta=3；X=3*(A+B(7))；
下列选项中，不能用作标识符的是()。
下列叙述中,不符合良好程序设计风格要求的是
一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。
有以下程序main(){chars[]="159",*p；p=s；printf("%c",*p++);printf("%c",*p++)；}程序运行后的输出结果是
下列字符数组初始化语句中，不正确的是()。
算法的时间复杂度是指()。【10年3月】
下列对于软件测试的描述中正确的是
从工程管理角度看，软件设计一般分为两步完成，它们是

随机试题

护士哺乳指导中错误的是
病人曲某，50岁，因车祸造成脊髓损伤致高位截瘫后一周转入，病人意识清醒，大小便失禁。护士体检时发现病人骶尾部皮肤发红，病人主诉疼痛，触之局部皮肤发热。该病人的皮肤问题属于（）
根据相关法律规定，行政诉讼过程中现场笔录只有在以下情况下才能适用()。
企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()
房地产行政主管部门作为房地产中介服务的行业主管部门，从()等3个方面对房地产中介服务实施行业监督管理。
热爱集体与自私自利、创新与保守、自尊与自卑属于()。
个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。
不少学生老是不能准确的理解，记住生字。教学生识字有很多技巧，例如：王老师告诉学生如何区别“买卖”两个字时说多了就卖，少了就买。”学生很快记住了这两个字。还有的学生把“干燥”写成“干躁”，把“急躁”写成“急燥”，老师就教学生记住：“干燥防失火，急躁必跺足。”
讲授法是教师通过口头语言向学生系统地传授知识的教学方法，其中不包括()。
杨某与张某等人为朋友庆祝生日，酒足饭饱后，张某执意不肯回家。因停车场就在江边，杨某赌气随口说了句：“敢不敢跳江，你跳我就跳。”谁知杨某话音刚落，张某就往江中纵身一跃跳了下去。杨某虽然也马上跟着张某一起跳了下去，但未能阻止悲剧的发生，张某最终溺亡。根据上述材

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)A)……inta=3；X=3(A+B(7))；

下列选项中，不能用作标识符的是()。

下列叙述中,不符合良好程序设计风格要求的是

一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

有以下程序main(){chars[]="159",p；p=s；printf("%c",p++);printf("%c",*p++)；}程序运行后的输出结果是

下列字符数组初始化语句中，不正确的是()。

算法的时间复杂度是指()。【10年3月】

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

从工程管理角度看，软件设计一般分为两步完成，它们是

护士哺乳指导中错误的是

病人曲某，50岁，因车祸造成脊髓损伤致高位截瘫后一周转入，病人意识清醒，大小便失禁。护士体检时发现病人骶尾部皮肤发红，病人主诉疼痛，触之局部皮肤发热。该病人的皮肤问题属于（）

根据相关法律规定，行政诉讼过程中现场笔录只有在以下情况下才能适用()。

企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()

房地产行政主管部门作为房地产中介服务的行业主管部门，从()等3个方面对房地产中介服务实施行业监督管理。

热爱集体与自私自利、创新与保守、自尊与自卑属于()。

个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。

讲授法是教师通过口头语言向学生系统地传授知识的教学方法，其中不包括()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*A)……inta=3；X=3*(A+B(7))；

下列选项中，不能用作标识符的是()。

下列叙述中,不符合良好程序设计风格要求的是

一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

有以下程序main(){chars[]="159",*p；p=s；printf("%c",*p++);printf("%c",*p++)；}程序运行后的输出结果是

下列字符数组初始化语句中，不正确的是()。

算法的时间复杂度是指()。【10年3月】

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

从工程管理角度看，软件设计一般分为两步完成，它们是

护士哺乳指导中错误的是

病人曲某，50岁，因车祸造成脊髓损伤致高位截瘫后一周转入，病人意识清醒，大小便失禁。护士体检时发现病人骶尾部皮肤发红，病人主诉疼痛，触之局部皮肤发热。该病人的皮肤问题属于（）

根据相关法律规定，行政诉讼过程中现场笔录只有在以下情况下才能适用()。

企业向银行或其他金融机构借入的各种款项所发生的利息均应计入财务费用。()

房地产行政主管部门作为房地产中介服务的行业主管部门，从()等3个方面对房地产中介服务实施行业监督管理。

热爱集体与自私自利、创新与保守、自尊与自卑属于()。

个体无法应付外界超出个人的能力、精力和体力的过度要求而产生的身心耗竭的状态是()。

讲授法是教师通过口头语言向学生系统地传授知识的教学方法，其中不包括()。

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)A)……inta=3；X=3(A+B(7))；

有以下程序main(){chars[]="159",p；p=s；printf("%c",p++);printf("%c",*p++)；}程序运行后的输出结果是