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

admin2020-07-28 76

问题对长度为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://www.kaotiyun.com/show/Y23p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当X值为5时，100～999之间各位上数字之和为5的整数有：104、1
给定程序中，函数fun的功能是：在形参SS所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
下列叙述中错误的是
下列叙述中正确的是
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
下列关于数据库特点的说法中正确的是
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
以下说法中正确的是()。

随机试题

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。
男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些
患者女，56岁。进行性吞咽困难1个月余，体重近来明显减轻，伴声嘶，无胸痛或背痛，无饮水呛咳，查体：浅表淋巴结未及明显肿大。超声内镜检查：食管距门齿24～27cm见一溃疡，食管病灶处全层低回声增厚，最厚处8．0mm，累及固有基层，外膜层完整。食管23cm处壁
下列哪项与银屑病发病无关
柴胡善于治疗的是()羌活善于治疗的是()
对濒死期病人在提供心理护理时应注意
市区内某大型商贸公司为增值税一般纳税人，兼营商品加工、批发、零售和进出口业务，2017年12月发生以下经营业务：(1)进口高尔夫球一批，关税完税价格855万元，关税17l万元，进口消费税114万元；支付海关地运往商贸公司的不含税运输费用2万元，取得增值税
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果，用一系列紧密联系、相互贯通的新思想、新观点、新论断，创造性地回答了(
令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…
IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

下列叙述中错误的是

下列叙述中正确的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

下列关于数据库特点的说法中正确的是

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

以下说法中正确的是()。

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是