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

admin2015-08-12 54

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

相关试题推荐

创建视图时，相应的数据库必须是______状态。
在表的尾部增加一条空白记录的命令是______。
使用“应用程序向导”创建的项目，除项目外还自动生成一个______。
下列说法中，不属于数据模型所描述的内容的是______。
在命令窗口中输入下列命令：x=3STOREx*2TOa,b,c?a,b,c屏幕上显示的结果是
如图所示的二叉树，若按后序遍历，则其输出序列为______。
希尔排序法属于______类型的排序法。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
向职工表中插入一条记录,正确的命令是有职工表如下:职工表(部门号N(4)、职工号C(4)、姓名C(8)、工资N(7,2))
嵌套查询命令中的______，相当于集合运算符号∈。

随机试题

A．慢性腰腿痛B．韧带疼痛C．皮肤或黏膜疼痛D．急性炎症E．脏器穿孔上述属于深部痛的是()
假设开发法中求取在建工程价值应扣减的项目有()。
一个整体市场能够细分为若干子市场，主要是因为顾客需求存在差异性。()
甲公司为居民企业，主要从事不锈钢用品的生产和销售业务，2016年有关经营情况如下：(1)产品销售收入800万元，销售边角料收入40万元，国债利息收入5万元。(2)以产品抵偿债务，该批产品不包含增值税售价60万元。(3)实发合理
下列各项中，应由纳税人向其机构所在地主管税务机关申报缴纳营业税的有()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
根据以下资料，回答下列题。2009年，我国城镇人口数占总人口数的比重是：
根据以下资料。回答下题。“十一五”期间，福建省亿元市场总体规模持续扩大，市场成交额不断增加。到2010年底，全省成交额达亿元以上的商品交易市场有159个，比上年增加3个，比2005年增加52个；市场摊位数、营业面积分别为6．30万个、351．62平方
(2013年第11题)全面提高公民道德素质，要坚持依法治国和以德治国相结合，加强社会公德、职业道德、家庭美德、个人品德教育，弘扬中华传统美德，弘扬时代新风。下列选项中既是道德规范．又是法律原则的是
请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源

最新回复(0)

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

二级VF

NCRE全国计算机二级

创建视图时，相应的数据库必须是______状态。

在表的尾部增加一条空白记录的命令是______。

使用“应用程序向导”创建的项目，除项目外还自动生成一个______。

下列说法中，不属于数据模型所描述的内容的是______。

在命令窗口中输入下列命令：x=3STOREx*2TOa,b,c?a,b,c屏幕上显示的结果是

如图所示的二叉树，若按后序遍历，则其输出序列为______。

希尔排序法属于______类型的排序法。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

向职工表中插入一条记录,正确的命令是有职工表如下:职工表(部门号N(4)、职工号C(4)、姓名C(8)、工资N(7,2))

嵌套查询命令中的______，相当于集合运算符号∈。

A．慢性腰腿痛B．韧带疼痛C．皮肤或黏膜疼痛D．急性炎症E．脏器穿孔上述属于深部痛的是()

假设开发法中求取在建工程价值应扣减的项目有()。

一个整体市场能够细分为若干子市场，主要是因为顾客需求存在差异性。()

甲公司为居民企业，主要从事不锈钢用品的生产和销售业务，2016年有关经营情况如下：(1)产品销售收入800万元，销售边角料收入40万元，国债利息收入5万元。(2)以产品抵偿债务，该批产品不包含增值税售价60万元。(3)实发合理

下列各项中，应由纳税人向其机构所在地主管税务机关申报缴纳营业税的有()。

Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb

根据以下资料，回答下列题。2009年，我国城镇人口数占总人口数的比重是：

(2013年第11题)全面提高公民道德素质，要坚持依法治国和以德治国相结合，加强社会公德、职业道德、家庭美德、个人品德教育，弘扬中华传统美德，弘扬时代新风。下列选项中既是道德规范．又是法律原则的是