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

admin2015-08-25 61

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改
假设考生数据库已经打开，数据库中有年龄字段。现要统计年龄小于20岁的考生人数，并将结果存槠于变量H1中，应该使用的完整命令是：【】。
第32～35题使用如下3个表商店(商店号，商店名，区域名，经理姓名)商品(商品号，商品名，单价)销售(商店号，商品号，销售日期，销售数量)查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是
创建新项目的命令足()。
在考生文件夹下，打开一个公司销售数据库selldb，完成如下操作：在ST表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。
在考生文件夹下，打开ec数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个文件名和表单名均为form2的表单，表单标题为“客户基：本信息”。要求该表单上有“女客户信息查询”(Commandl)、“客户信息输出”(Com
下列叙述中正确的是(　　)。
下面关于数据库系统的叙述正确的是(　　)。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是(　　)。
下列关于视图的描述，正确的是(　　)。

随机试题

检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查
甲、乙两国是邻国。乙国近年来不断生产和进口进攻性武器，以增强其武装力量。甲国认为乙国行为对其构成威胁，于是同另一邻国丙国协商，通过其领土向乙国境内发射导弹，丙国同意。甲国于是在丙国境内向乙国发射导弹，将乙国一处正在修建的导弹发射装置摧毁。对于此行为，根据1
下面关于领导及行政领导含义的理解，有()是正确的。
建设节约型社会，很重要的一个方面是要求从业人员树立强烈的()。
下列说法正确的是()。
清凉的天气已经_______了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_______，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。
当x→0时，f(x)=ln(1+x)一(ax2+bx)与g(x)=xtanx是等价的无穷小，则常数a，b的取值为
计算机硬件系统中，完成解释指令、执行指令的部件是_________。
Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.Foreachquestio
Though______mainlyfortheinventionofthetelephone,AlexanderGrahamBelldevotedhislifetohelpingthedeaf.

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO。其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将所有“96101”班号改

假设考生数据库已经打开，数据库中有年龄字段。现要统计年龄小于20岁的考生人数，并将结果存槠于变量H1中，应该使用的完整命令是：【】。

第32～35题使用如下3个表商店(商店号，商店名，区域名，经理姓名)商品(商品号，商品名，单价)销售(商店号，商品号，销售日期，销售数量)查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是

创建新项目的命令足()。

在考生文件夹下，打开一个公司销售数据库selldb，完成如下操作：在ST表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。

下列叙述中正确的是( )。

下面关于数据库系统的叙述正确的是( )。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是( )。

下列关于视图的描述，正确的是( )。

检查者用钝尖物在被检查者外踝下方由后向前划至跖趾关节处，此方法是检查

下面关于领导及行政领导含义的理解，有()是正确的。

建设节约型社会，很重要的一个方面是要求从业人员树立强烈的()。

下列说法正确的是()。

清凉的天气已经_______了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_______，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。

当x→0时，f(x)=ln(1+x)一(ax2+bx)与g(x)=xtanx是等价的无穷小，则常数a，b的取值为

计算机硬件系统中，完成解释指令、执行指令的部件是_________。

Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.Foreachquestio

Though______mainlyfortheinventionofthetelephone,AlexanderGrahamBelldevotedhislifetohelpingthedeaf.

下列叙述中正确的是(　　)。

下面关于数据库系统的叙述正确的是(　　)。

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是(　　)。

下列关于视图的描述，正确的是(　　)。

清凉的天气已经_了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。