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

admin2015-08-25 55

问题对长度为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://www.kaotiyun.com/show/BCEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
设CJ.DBF数据库有2条记录,内容如下:Record#XMEF1李四550.002张三750.00程序如下:SETTALK
连编应用程序不能生成的文件是
SQL的基本表创建语句中实现参照完整性规则使用______。
(1)将数据库“成绩管理”添加到项目“xm”中；(2)永久删除数据库中的表“course1”。(3)将数据库中表“score1”变为自由表。(4)为表“student”建立主索引，索引名和索引表达式均为“学号”。
(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(
A、 B、 C、 D、 A为表单建立数据环境，可以方便设置控件与数据之间的绑定关系。数据环境中能够包含表单所需要的一些表、视图以及表之间的关联。通常情况下，数据环境中的表、视图和关联会随着表单的运行而打开和建
A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体
下列关于视图的说法中，不正确的叙述是()。

随机试题

A、①B、②C、③D、④A
臁疮护理宜：
某生产企业主要生产A、B两类产品，目前市场对C产品的需求在增加，据此该企业拟投资建设生产C产品的项目，组建了项目工作小组以更好地分析A、B产品市场和进行C产品项目的前期工作，项目工作小组开展了下列工作：(1)项目经理召集工作小组成员进行市场研究，大
甲公司为增值税一般纳税人，适用的增值税税率为16％，2018年度至2020年度发生有关业务资料如下：(1)2018年1月1日，为建造一条生产线筹措资金，从银行取得借款500万元，期限为1年。合同年利率为6％，到期一次还本付息。所借款项已存入银行。
下列关于城市维护建设税的适用税率，表述正确的有()。
暴雨预警信号表示的降雨强度由低到高依次是()。
在清末，革命派与维新派的根本分歧在于()。
在吉尔福特的三维结构模型中，“符号”属于哪个维度?()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar

最新回复(0)

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

二级VF

NCRE全国计算机二级

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

设CJ.DBF数据库有2条记录,内容如下:Record#XMEF1李四550.002张三750.00程序如下:SETTALK

连编应用程序不能生成的文件是

SQL的基本表创建语句中实现参照完整性规则使用______。

(1)将数据库“成绩管理”添加到项目“xm”中；(2)永久删除数据库中的表“course1”。(3)将数据库中表“score1”变为自由表。(4)为表“student”建立主索引，索引名和索引表达式均为“学号”。

(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。

建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(

A、 B、 C、 D、 A为表单建立数据环境，可以方便设置控件与数据之间的绑定关系。数据环境中能够包含表单所需要的一些表、视图以及表之间的关联。通常情况下，数据环境中的表、视图和关联会随着表单的运行而打开和建

A、 B、 C、 D、 A数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体

下列关于视图的说法中，不正确的叙述是()。

A、①B、②C、③D、④A

臁疮护理宜：

下列关于城市维护建设税的适用税率，表述正确的有()。

暴雨预警信号表示的降雨强度由低到高依次是()。

在清末，革命派与维新派的根本分歧在于()。

在吉尔福特的三维结构模型中，“符号”属于哪个维度?()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar