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

admin2019-12-17 75

问题对长度为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矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要
设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
数据库技术的根本目标是要解决数据的
负责数据库中查询操作的数据库语言是
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线

随机试题

根据质量特性的分类，机械零件的耐磨性、汽车的耗油量等属于______。
清代具体负责处理内蒙古各盟旗的检区划、封爵、会盟、军旅、驿递等事务的秘书性机构是
利用数字高程模型可以计算()。
下列选项中，不属于投标人实施的不正当行为的是()。
采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。
资料1上海某公司(31××34××××)自境外购进乙氧氟草醚(监管条件：AS；法定计量单位：千克)。货物运抵后委托宁波某报关公司向进境地海关办理进口申报手续。入境货物通关单编号：380000111025005000农药进口登记
如果商业银行提供的产品和服务存在缺陷引发公众抗议，则首先造成的是()损失。
特制印刷媒介广告的形式主要有()。
下列各项中，属于会计基本职能的是()。
•Readthearticlebelowaboutleadership.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.•Forea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要

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

数据库技术的根本目标是要解决数据的

负责数据库中查询操作的数据库语言是

根据质量特性的分类，机械零件的耐磨性、汽车的耗油量等属于______。

清代具体负责处理内蒙古各盟旗的检区划、封爵、会盟、军旅、驿递等事务的秘书性机构是

利用数字高程模型可以计算()。

下列选项中，不属于投标人实施的不正当行为的是()。

采用两个以上的指标比例进行分析，特点是把对比分析的数值变成相对数，再观察其相互之间的关系，这种方法称为()。

资料1上海某公司(31××34××××)自境外购进乙氧氟草醚(监管条件：AS；法定计量单位：千克)。货物运抵后委托宁波某报关公司向进境地海关办理进口申报手续。入境货物通关单编号：380000111025005000农药进口登记

如果商业银行提供的产品和服务存在缺陷引发公众抗议，则首先造成的是()损失。

特制印刷媒介广告的形式主要有()。

下列各项中，属于会计基本职能的是()。

•Readthearticlebelowaboutleadership.•ChoosethebestsentencefromthelistA-Gtofilleachofthegaps.•Forea