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

admin2015-08-12 53

问题对长度为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全国计算机二级

相关试题推荐

VisualFoxpro的索引文件不改变表中记录的_______顺序。
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)假设所有的选课成绩都已确定，显示“101”号课程成绩中最高的10％记录信息，
(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)从“选课”表中检索成绩大于等于60并且小于90的记录信息，正确的SQL命令是
假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果，现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产
假设表“学生．dbf”已居某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是()。
在表设计器中设置的索引包含在()。
有“仓库”表和“保管工”表，检索工资大于1500元的保管工姓名和他们所在的仓库名，正确的语句是()。
如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。
对于图书管理数据库，查询读者孙慨然的情况。下面SQL语句正确的是______。SELECT*FROM读者______
执行如下程序，最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs

随机试题

第四代头孢菌素特点有
学年末，某中学初一年级进行了学年评定，有些学生干部当上了区三好学生，有些学生入了团。在推选共青团员的活动中，所有校三好学生都递交了入团申请，所有区三好学生都没有写入团申请。如果将上述题干的断定中“有些学生干部当上了区三好学生”改为“所有学生干部都当上了
交通警察发出这种手势信号时要减速慢行。
在中国社会主义改革与社会主义改造关系问题上，有人说：“早知今日，何必当初?”
肛管内面有哪些结构?
失语可分为（）
下列哪种因素首先参与了肾小球疾病的发病机制
背书人在票据上的签章不符合法律规定时，则()。
自20世纪50年代，荷兰的兰斯塔德地区经过多次空间规划，形成城市在外、郊区在内的空间特征。该区中间是一个接近3000平方千米的“绿心”——乡村地带；四个核心城市和其他城镇呈环状分布在“绿心”的周围，城镇之间设置不可侵占的绿地。四个核心城市各具特殊职能，各城
大学其原始含义是师生共同体，指师生一起探索真理、传播知识的学术机构。因此，一流大学应该是一流师生的学术共同体，以培育学术造诣高深、道德高尚的人才为宗旨。如果没有对探索真理和传播知识的追求，大学就会脱离其本源，更无法成为一流。下列哪项能从上面这段话中推出？

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxpro的索引文件不改变表中记录的_______顺序。

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

(31)～(35)题使用如下数据表：学生．DBF：学号(C，8)姓名(C，6)，性别(C，2)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，3)从“选课”表中检索成绩大于等于60并且小于90的记录信息，正确的SQL命令是

假设新建了一个程序文件myProc．prg(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果，现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，产

假设表“学生．dbf”已居某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是()。

在表设计器中设置的索引包含在()。

有“仓库”表和“保管工”表，检索工资大于1500元的保管工姓名和他们所在的仓库名，正确的语句是()。

如果要创建一个3级分组报表，第一级分组是“工厂”，第二级分组是“车间”，第三级分组是“工资总和”，当前索引的索引表达式应当是()。

对于图书管理数据库，查询读者孙慨然的情况。下面SQL语句正确的是______。SELECT*FROM读者______

执行如下程序，最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs

第四代头孢菌素特点有

交通警察发出这种手势信号时要减速慢行。

在中国社会主义改革与社会主义改造关系问题上，有人说：“早知今日，何必当初?”

肛管内面有哪些结构?

失语可分为（）

下列哪种因素首先参与了肾小球疾病的发病机制

背书人在票据上的签章不符合法律规定时，则()。

对于图书管理数据库，查询读者孙慨然的情况。下面SQL语句正确的是。SELECT*FROM读者