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

admin2015-08-25 45

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据"教师表"和"课程表"计算讲授"数据结构"这门课程，并且"工资"大于等于4000的教师人数。注意，只能修改标有错误的语句行，不能修改其他语句。(2)在"学校"数据库中(在基本操
(1)在考生文件夹下新建一个名为"学校"的数据库文件，并将自由表"教师表"、"课程表"和"学院表"依次添加到该数据库中。(2)使用SQL语句ALTERTABLE...UNIQUE...将"课程表"中的"课程号"定义为候选索引，索引名是temp，并将该语
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的"帮助"子菜单之前插入一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都
在应用程序生成器的“常规”选项卡中。选择程序类型时选中“正常”，将生成一个在VisualFoxPro主窗口运行的【】应用程序。
在VisualFoxPro的SQL查询巾，为了将查询结果存储到临时表应该使用短语()。
下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。
A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来
数据结构中，与所使用的计算机无关的是数据的_________。

随机试题

A．大量气胸B．法洛(Fallot)四联症C．休克D．缩窄性心包炎E．贫血发绀伴呼吸困难
A．发热B．咳嗽C．咯血D．肺部啰音E．痰液检查慢性支气管炎与肺癌的主要鉴别依据是()
A、泻药与雌激素B、喹诺酮类抗菌药C、四环素类抗生素D、氨基糖苷类抗生素E、胃动力药物对小儿牙发育有影响的是（）。
新陈代谢论是谁提出的：
背景资料某机电安装工程项目开工之前，承包方向监理工程师提交了施工进度计划如下图所示，该计划满足合同工期100d的要求。在上述施工进度计划中，由于工作E和工作G共用一塔吊(塔吊原计划在开工第25d后进场投入使用)，必须顺序施工，使用的先后顺
评标委员会的下列做法符合法律规定的是()。
下列各项说法中，不属于用部门投资报酬率来评价投资中心业绩的优点的是()。
4/5,2/3,3/5,16/29,()
设有关系R和S，关系代数表达式R-(R-S)表示的是______。
Readthefollowingpassage.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址

(1)在考生文件夹下新建一个名为"学校"的数据库文件，并将自由表"教师表"、"课程表"和"学院表"依次添加到该数据库中。(2)使用SQL语句ALTERTABLE...UNIQUE...将"课程表"中的"课程号"定义为候选索引，索引名是temp，并将该语

在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的"帮助"子菜单之前插入一个"考试"子菜单，如下图所示。"统计"和"返回"菜单命令的功能都

在应用程序生成器的“常规”选项卡中。选择程序类型时选中“正常”，将生成一个在VisualFoxPro主窗口运行的【】应用程序。

在VisualFoxPro的SQL查询巾，为了将查询结果存储到临时表应该使用短语()。

下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。

A、 B、 C、 D、 A域完整性也称为字段有效性规则，在插入或修改字段值时被激活，主要用于数据输入正确性的检验，可以限定字段取值类型和取值范围。实体完整性是保证表中记录惟一的特性，利用主关键字或候选关键字来

数据结构中，与所使用的计算机无关的是数据的_________。

A．大量气胸B．法洛(Fallot)四联症C．休克D．缩窄性心包炎E．贫血发绀伴呼吸困难

A．发热B．咳嗽C．咯血D．肺部啰音E．痰液检查慢性支气管炎与肺癌的主要鉴别依据是()

A、泻药与雌激素B、喹诺酮类抗菌药C、四环素类抗生素D、氨基糖苷类抗生素E、胃动力药物对小儿牙发育有影响的是（）。

新陈代谢论是谁提出的：

评标委员会的下列做法符合法律规定的是()。

下列各项说法中，不属于用部门投资报酬率来评价投资中心业绩的优点的是()。

4/5,2/3,3/5,16/29,()

设有关系R和S，关系代数表达式R-(R-S)表示的是______。

Readthefollowingpassage.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich