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

admin2015-08-12 42

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将“学生”表中的学号字段的宽度由原来的10改为12(字符型)，应使用的命令是：ALTERTABLE学生_______。
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)为“选课”表增加一个“等级”字段，其类型为C、宽度为2，正确的SQL命令是(
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)假设所有的选课成绩都已确定，显示“101”号课程成绩中最高的10％记录信息，
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
对于图书管理数据库，如下的SQL命令：SELECT书名，作者，出版单位FROM图书管理!图书；WHERE出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”其中，WHERE短语后的出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”
算法的复杂度主要包括时间复杂度和______复杂度。
结构化程序设计的3种基本结构是()。
在VisualFoxPro中，选择一个没有使用的、编号最小的工作区的命令是【】(关键字必须拼写完整)。
在实体间的联系中，学校和校长两个实体型之间存在(6)联系，而老师和同学两个实体型之间存在(7)联系。6.
把各个数据库文件联系起来构成一个统一的整体，在数据库系统中需要采用一定的______将这些数据库文件联系起来。

随机试题

当事人申请仲裁须满足什么条件?
“人心不同，各如其面”反映的人格特点是
某工程在订立施工合同中，双方协商一致采用仲裁的方式处理合同纠纷，则关于仲裁协议说法错误的有()。
“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。
教育学史上，首次从科学认识的角度强调并试图探讨教育理论的教育家是()
Whenpeoplebecomeaging,theywilllosesomeoftheirabilitytobouncebackfromdiseaseandinjury,"bounceback"heremeans
WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople,it
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
WhenIwasachild,myfamilyusedtogoonholidayeveryyeartovisitourrelativesinthenorth-eastofEngland.Oneofthem
A、Becausethemountainisover12,000feethigh.B、Becausehehadnoexperiencesinceheleftcollege.C、Becausehiswifewasn’t

最新回复(0)

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

二级VF

NCRE全国计算机二级

将“学生”表中的学号字段的宽度由原来的10改为12(字符型)，应使用的命令是：ALTERTABLE学生_______。

(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)为“选课”表增加一个“等级”字段，其类型为C、宽度为2，正确的SQL命令是(

(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)假设所有的选课成绩都已确定，显示“101”号课程成绩中最高的10％记录信息，

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

算法的复杂度主要包括时间复杂度和______复杂度。

结构化程序设计的3种基本结构是()。

在VisualFoxPro中，选择一个没有使用的、编号最小的工作区的命令是【】(关键字必须拼写完整)。

在实体间的联系中，学校和校长两个实体型之间存在(6)联系，而老师和同学两个实体型之间存在(7)联系。6.

把各个数据库文件联系起来构成一个统一的整体，在数据库系统中需要采用一定的______将这些数据库文件联系起来。

当事人申请仲裁须满足什么条件?

“人心不同，各如其面”反映的人格特点是

某工程在订立施工合同中，双方协商一致采用仲裁的方式处理合同纠纷，则关于仲裁协议说法错误的有()。

“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。

教育学史上，首次从科学认识的角度强调并试图探讨教育理论的教育家是()

Whenpeoplebecomeaging,theywilllosesomeoftheirabilitytobouncebackfromdiseaseandinjury,"bounceback"heremeans

WhyWouldTheyFalselyConfess?Whyonearthwouldaninnocentpersonfalselyconfesstocommittingacrime?Tomostpeople,it

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

WhenIwasachild,myfamilyusedtogoonholidayeveryyeartovisitourrelativesinthenorth-eastofEngland.Oneofthem

A、Becausethemountainisover12,000feethigh.B、Becausehehadnoexperiencesinceheleftcollege.C、Becausehiswifewasn’t