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

admin2015-08-25 86

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

相关试题推荐

在SQL的计算查询中，用于求平均值的函数是______。
利用SQL语句的定义功能，建立一个“班级”表文件，其中为“班级号”建立主索引，“班级名”的默认值为“计算机”，语句格式为：CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")
软件的调试方法主要有：强行排错法、______和原因排除法。
打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含______。
创建新项目的命令足()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用于显示与
①编写程序并执行，计算“01”组(歌手编号的前2位)歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名"和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
下列叙述中正确的是(　　)。
已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。

随机试题

再热蒸汽的特点是：密度较小、放热系数较低、比热较小。()
直挂云帆济沧海
哪些是检查膝关节半月板损伤的方法
在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为
防范黑客的措施主要有()。
下列关于税法与其他部门法关系的表述，正确的有()。
下列关于贷款抵押额度，错误的表述是()。
因劳动者存在违法情形，致使劳动合同被依法确认部分无效，由此()的。劳动者应当承担赔偿责任。
设函数f(x)=x2，0≤x＜1，而其中bn=则
Lookattheformbelow.Someinformationismissing.Youwillhearamanorderingproducts.Foreachquestion(9-15),fillinth

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL的计算查询中，用于求平均值的函数是______。

利用SQL语句的定义功能，建立一个“班级”表文件，其中为“班级号”建立主索引，“班级名”的默认值为“计算机”，语句格式为：CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")

软件的调试方法主要有：强行排错法、______和原因排除法。

打开VisualFoxPro“项目管理器”的“文档”(Docs)选项卡，其中包含______。

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

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

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

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是( )。

再热蒸汽的特点是：密度较小、放热系数较低、比热较小。()

直挂云帆济沧海

哪些是检查膝关节半月板损伤的方法

在自然界中分布较广泛，在多种药物的生产和贮藏过程中容易引入的杂质称为

防范黑客的措施主要有()。

下列关于税法与其他部门法关系的表述，正确的有()。

下列关于贷款抵押额度，错误的表述是()。

因劳动者存在违法情形，致使劳动合同被依法确认部分无效，由此()的。劳动者应当承担赔偿责任。

设函数f(x)=x2，0≤x＜1，而其中bn=则

Lookattheformbelow.Someinformationismissing.Youwillhearamanorderingproducts.Foreachquestion(9-15),fillinth

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

已知表中有字符型字段"职称"和"工龄"，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是(　　)。