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

admin2019-12-17 94

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

选项 A、n
B、n一1
C、n(n—1)
D、n(n一1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n一1)+(n一2)+…+1=n(n一1)／2，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
给定程序MODIl．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODIl．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

随机试题

取得直接关系公共利益的特定行业的市场准入行政许可的被许可人，应当按照国家规定的服务标准、资费标准和行政机关依法规定的条件，向用户提供安全、方便、稳定和价格合理的服务，并履行普遍服务的义务；未经作出行政许可决定的行政机关批准，不得擅自停业、歇业（）
如果原水碱度过低，造成混凝不良，可加适量石灰或其他碱化剂提高碱度。
神经垂体分泌的激素主要有___________和催产素。
流行性乙型脑炎最具特征性的病变是
资金结构的合理化由多方面决定，主要有()。
下列各项中，不应计入销售费用的是()。
下列关于中国刑法适用范围的说法，哪个是正确的?()
癌症患者只要接受化疗，就会承受很强的副作用，而化疗的副作用会导致癌症患者抵抗力下降，因此，抵抗力下降的人容易患癌症。以下哪项与上文中的推理最接近?
以下说法中正确的是()。
Ifyouassociatewithsuchpeople.I’mafraidyou______serioustrouble.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返同给主函数中的S。例如，若a数组中的值为：012791974

设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

如果原水碱度过低，造成混凝不良，可加适量石灰或其他碱化剂提高碱度。

神经垂体分泌的激素主要有___________和催产素。

流行性乙型脑炎最具特征性的病变是

资金结构的合理化由多方面决定，主要有()。

下列各项中，不应计入销售费用的是()。

下列关于中国刑法适用范围的说法，哪个是正确的?()

癌症患者只要接受化疗，就会承受很强的副作用，而化疗的副作用会导致癌症患者抵抗力下降，因此，抵抗力下降的人容易患癌症。以下哪项与上文中的推理最接近?

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

Ifyouassociatewithsuchpeople.I’mafraidyou______serioustrouble.