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

admin2020-07-28 38

问题对长度为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/YI3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列关于线性表的叙述中，不正确的是()。

随机试题

癫痫持续状态
A．葡萄糖B．菊粉C．内生肌酐D．尿素血浆清除率等于70ml／min的物质是
为治寒饮伏肺之要药的中药是
盐酸西替利嗪咀嚼片【处方】盐酸西替利嗪5g甘露醇192．5g乳糖70g微晶纤维素61g预胶化淀粉10g硬脂酸镁17．5g苹果酸适量阿司帕坦适量8％聚维酮乙醇溶液100ml制
金属货币退出历史舞台后，各国都实行了纸币制度。纸币是信用货币，它本身没有价值。()
下列关于我国宗教政策的描述，正确的有()。
全脂乳粉的感官品质检验。　　备拄：全脂乳粉感观特征可根话上表进行评分，总分大于90分。且滋味和气味的最低得分大于60分为特级；总分大于85分。且滋味和气味的最低得分大于55分为一级；总分大于80分，且滋味和气昧的最低得分大于50分为二级。
人们看见天上的浮云，就会想象出各种动物的形象。这是()。
设α1=(1，2，0)T和α2=(1，0，1)T都是方阵A的对应于特征值2的特征向量，又β=(一1，2，一2)T，则Aβ=_______．
作为建设单位考核监理单位对监理工作的执行情况的依据和基础性文件是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

下列关于线性表的叙述中，不正确的是()。

癫痫持续状态

A．葡萄糖B．菊粉C．内生肌酐D．尿素血浆清除率等于70ml／min的物质是

为治寒饮伏肺之要药的中药是

盐酸西替利嗪咀嚼片【处方】盐酸西替利嗪5g甘露醇192．5g乳糖70g微晶纤维素61g预胶化淀粉10g硬脂酸镁17．5g苹果酸适量阿司帕坦适量8％聚维酮乙醇溶液100ml制

金属货币退出历史舞台后，各国都实行了纸币制度。纸币是信用货币，它本身没有价值。()

下列关于我国宗教政策的描述，正确的有()。

人们看见天上的浮云，就会想象出各种动物的形象。这是()。

设α1=(1，2，0)T和α2=(1，0，1)T都是方阵A的对应于特征值2的特征向量，又β=(一1，2，一2)T，则Aβ=_______．

作为建设单位考核监理单位对监理工作的执行情况的依据和基础性文件是()。