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

admin2015-08-25 41

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。
如果要为控件设置焦点，则下列属性值是真(.T.)的是()。
检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECT*FROM学生WHERE姓名______"王*"
使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果(Result)中选择______。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。
在学生表中查找没有选课的学生，下列语句正确的是()。
算法的时间复杂度是指()。
下列数据结构中，属于非线性的是()。
①编写程序并执行，计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名"和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是

随机试题

药物的保管原则不正确的一项是
《张中丞传后叙》中，写张巡“就戮”时，“颜色不乱，阳阳如平常”，这种人物描写方法是()
下列叙述错误的是
李某2013年3月16日以价值100万元的专利权投资于A公司，取得公司20％的股权，2013年10月20日以80万元转让给其儿子李小某，以下说法正确的有()。(2014年)
C公司生产中使用的甲标准件，全年共需耗用9000件，该标准件通过自制方式取得。其日产量50件，单位生产成本50元；每次生产准备成本200元，固定生产准备成本每年10000元：储存变动成本每件5元，固定储存成本每年20000元。假设一年按360天计算，
脑科学家研究发现，将年龄因素考虑在内，女性的大脑皮层往往比男性要厚得多，皮层下区域中，男性的脑容量都大于女性。一般而言，大脑皮层越厚，皮层下脑容量越大，人在认知和一般智力测试中有更好的表现。在研究员观察这些皮层下区域相对于整个脑部的大小时，这些差异就比较接
“徒法不足以自行”。在目前公车管理还不甚规范的大环境下，单一的公车尾号限行政策值得_________。真要实行的话，要_________其负面作用。至少，要_________拿出措施防止公车因此而增加。依次填入画横线部分最恰当的一项是()。
A、 B、 C、 D、 D
设函数f(x)在闭区间[a，b]上有定义，在开区间(a，b)内可导，则()
Whichsportisbetterfortheoldtodo?

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECTFROM学生WHERE姓名______"王"

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果(Result)中选择______。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

在学生表中查找没有选课的学生，下列语句正确的是()。

算法的时间复杂度是指()。

下列数据结构中，属于非线性的是()。

检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是

药物的保管原则不正确的一项是

《张中丞传后叙》中，写张巡“就戮”时，“颜色不乱，阳阳如平常”，这种人物描写方法是()

下列叙述错误的是

李某2013年3月16日以价值100万元的专利权投资于A公司，取得公司20％的股权，2013年10月20日以80万元转让给其儿子李小某，以下说法正确的有()。(2014年)

“徒法不足以自行”。在目前公车管理还不甚规范的大环境下，单一的公车尾号限行政策值得_____。真要实行的话，要_其负面作用。至少，要_____拿出措施防止公车因此而增加。依次填入画横线部分最恰当的一项是()。

A、 B、 C、 D、 D

设函数f(x)在闭区间[a，b]上有定义，在开区间(a，b)内可导，则()

Whichsportisbetterfortheoldtodo?

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

二级VF

NCRE全国计算机二级

软件开发的结构化设计(SD)方法中，全面指导模块划分的最重要原则是______。

如果要为控件设置焦点，则下列属性值是真(.T.)的是()。

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECT*FROM学生WHERE姓名______"王*"

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在结果(Result)中选择______。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

在学生表中查找没有选课的学生，下列语句正确的是()。

算法的时间复杂度是指()。

下列数据结构中，属于非线性的是()。

检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是

药物的保管原则不正确的一项是

《张中丞传后叙》中，写张巡“就戮”时，“颜色不乱，阳阳如平常”，这种人物描写方法是()

下列叙述错误的是

李某2013年3月16日以价值100万元的专利权投资于A公司，取得公司20％的股权，2013年10月20日以80万元转让给其儿子李小某，以下说法正确的有()。(2014年)

A、 B、 C、 D、 D

设函数f(x)在闭区间[a，b]上有定义，在开区间(a，b)内可导，则()

Whichsportisbetterfortheoldtodo?

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECTFROM学生WHERE姓名______"王"