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

admin2015-08-25 68

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用如下的“作者”表和“图书”表。执行如下SOL语句：SELECTDISTINCT价格FROM图书wHERE价格=(SELECTMAX(价格)FROM图书)INTOARRAYarr则?arr[2]的结果是()。
使用下列数据表。下列SQL语句执行后，查询结果是()。SELECT班级．班级名，SUM(工资)FROM班级，教师wHERE班级．班级号=教师．班级号GROUPBY班级．班级号
查询订购单号(字符型，长度为4)尾字符是“1”的错误命令是()。
软件设计中模块划分应遵循的准则是()。
检索学生成绩表中，总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分>=600_________SCORE。
设有学生选课表SC(学号、课程号、成绩)，用SQL语句检索每门课程的课程号及平均分的语句是(关键字必须拼写完整)：SELECT课程号，AVG(成绩)FROMSC___________。
线性表L=(al，a2，a3，…，ai，…，an)，下列说法正确的是()。
在visualFoxPro中，说明数组的命令是()。
设循环队列的存储空间为Q(1：35)，初始状态为。front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列巾的元素个数为()。
如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

随机试题

世界观是
口腔颌面部擦伤不正确的治疗方法为A．清洗创面B．除去附着的异物C．暴露，任其干燥并自行愈合D．用无菌凡士林纱布覆盖E．涂液状石蜡
下列哪组可做为肠溶衣材料
下列哪项是新生儿容易发生溢乳的原因
下列哪一行为属于行政处罚？
某城市2013年年初的总人口为10万人，其中非劳动力人口2万人，就业人口7万人，到2013年年底，在人口总量和非劳动力人口数量等不变的情况下，原来的失业人口中有5000人找到了工作，则该城市在2013年年底的失业率为()。
从严格的意义上说，中国的改革并不是一个__________的经济问题，只不过在经济、政治、社会、文化这个大系统中经济的改革走在了前列。但随着改革的深入，随着改革走入中期，经济改革超前而其他方面的改革__________所造成的社会心理和社会道德的差异，已经
“一切以条件、时间和地点为转移”的观点属于机械的条件决定论。（）
甲：从互联网上人们可以获得任何想要的信息和资料。因此，人们不需要听取专家的意见，只要通过互联网就可以很容易地学到他们需要的知识。乙：过去的经验告诉我们：随着知识的增加，对专家的需求也相应地增加。因此，互联网反而会增加我们咨询专家的机会。
TheproblemfacingBritishsurgeonsintheearly19thcenturywasthatThebodiesofBurke’sandHam’svictimscouldn’tbefoun

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用如下的“作者”表和“图书”表。执行如下SOL语句：SELECTDISTINCT价格FROM图书wHERE价格=(SELECTMAX(价格)FROM图书)INTOARRAYarr则?arr[2]的结果是()。

使用下列数据表。下列SQL语句执行后，查询结果是()。SELECT班级．班级名，SUM(工资)FROM班级，教师wHERE班级．班级号=教师．班级号GROUPBY班级．班级号

查询订购单号(字符型，长度为4)尾字符是“1”的错误命令是()。

软件设计中模块划分应遵循的准则是()。

检索学生成绩表中，总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分>=600_________SCORE。

设有学生选课表SC(学号、课程号、成绩)，用SQL语句检索每门课程的课程号及平均分的语句是(关键字必须拼写完整)：SELECT课程号，AVG(成绩)FROMSC___________。

线性表L=(al，a2，a3，…，ai，…，an)，下列说法正确的是()。

在visualFoxPro中，说明数组的命令是()。

设循环队列的存储空间为Q(1：35)，初始状态为。front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列巾的元素个数为()。

如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

世界观是

口腔颌面部擦伤不正确的治疗方法为A．清洗创面B．除去附着的异物C．暴露，任其干燥并自行愈合D．用无菌凡士林纱布覆盖E．涂液状石蜡

下列哪组可做为肠溶衣材料

下列哪项是新生儿容易发生溢乳的原因

下列哪一行为属于行政处罚？

某城市2013年年初的总人口为10万人，其中非劳动力人口2万人，就业人口7万人，到2013年年底，在人口总量和非劳动力人口数量等不变的情况下，原来的失业人口中有5000人找到了工作，则该城市在2013年年底的失业率为()。

“一切以条件、时间和地点为转移”的观点属于机械的条件决定论。（）

TheproblemfacingBritishsurgeonsintheearly19thcenturywasthatThebodiesofBurke’sandHam’svictimscouldn’tbefoun