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

admin2020-07-28 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；prinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
以下叙述中错误的是()。
下列叙述中错误的是()。
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能

随机试题

行头部MRV扫描时，将饱和带置于扫描区域的下方，其目的是
A．阳气不足B．营血亏损C．阳气暴脱D．中寒腹痛E．虚阳上越
赭石的颜色和表面特征是
有关原发性痛经，错误的说法是
申请投资主办人注册的人员应当具备的条件包括()。Ⅰ．取得证券从业资格Ⅱ．取得证券经纪人资格Ⅲ．具备良好的诚信记录及职业操守Ⅳ．具有3年以上证券投资、研究、投资顾问或类似从业经历
企业所得税前可以扣除税金()万元。该企业2003年应缴纳的企业所得税()万元。
在日常生活中，我们强调一些卫生常识，如饭前便后要洗手，从预防传染病流行的角度来看是为了()
下列选项中，属于学习迁移现象的是
患儿，男性，5岁，家长请教医生幼儿刷牙能否用含氟牙膏，医生的回答是()。
A、wasinspiredbyafriendofMark’swhoworksatNASAB、isthenameofanonlineeducationdiscussionlistC、wasstartedbya

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；prinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

以下叙述中错误的是()。

下列叙述中错误的是()。

以下叙述中错误的是()。

请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．

行头部MRV扫描时，将饱和带置于扫描区域的下方，其目的是

A．阳气不足B．营血亏损C．阳气暴脱D．中寒腹痛E．虚阳上越

赭石的颜色和表面特征是

有关原发性痛经，错误的说法是

申请投资主办人注册的人员应当具备的条件包括()。Ⅰ．取得证券从业资格Ⅱ．取得证券经纪人资格Ⅲ．具备良好的诚信记录及职业操守Ⅳ．具有3年以上证券投资、研究、投资顾问或类似从业经历

企业所得税前可以扣除税金()万元。该企业2003年应缴纳的企业所得税()万元。

在日常生活中，我们强调一些卫生常识，如饭前便后要洗手，从预防传染病流行的角度来看是为了()

下列选项中，属于学习迁移现象的是

患儿，男性，5岁，家长请教医生幼儿刷牙能否用含氟牙膏，医生的回答是()。

A、wasinspiredbyafriendofMark’swhoworksatNASAB、isthenameofanonlineeducationdiscussionlistC、wasstartedbya