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

admin2015-08-25 67

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

相关试题推荐

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
在SELECT查询语句中，HAVING短语必须跟【】使用，用来限定分组必须满足的条件。
在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。
下面所列条目中，错误的SQL语句是______。
有报表文件PP1，在报表设计器中修改该报表文件的命令是
在表单设计阶段，下列说法不正确的是(　　)。
多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。说明进程间的相互制约关系，应设立哪些信号量?
下列日期型常量的表示中，错误的是(　　)。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是(　　)。

随机试题

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤
刘美应以谁为被告起诉?一审法院受理案件后查明，刘美和郭东曾经人民调解委员会调解达成协议并已履行，刘美允诺不再提出其他请求，是其自愿放弃自己的民事权利，其起诉没有法律依据，遂裁定不予受理。人民法院的做法是否正确?刘美可以采取什么措施?
根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。
在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()
教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。
2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。
π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：
下面有关中国人民政治协商会议的说法错误的是()
文本框的Locked属性被设置为True后产生的效果是
以下对枚举类型名的定义中正确的是______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

在SELECT查询语句中，HAVING短语必须跟【】使用，用来限定分组必须满足的条件。

在“工资”表中检索工资在1000到1500的工号及工资并按降序排列，应输入______。

下面所列条目中，错误的SQL语句是______。

有报表文件PP1，在报表设计器中修改该报表文件的命令是

在表单设计阶段，下列说法不正确的是( )。

多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。说明进程间的相互制约关系，应设立哪些信号量?

下列日期型常量的表示中，错误的是( )。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是( )。

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤

根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。

在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()

教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。

2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。

π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：

下面有关中国人民政治协商会议的说法错误的是()

文本框的Locked属性被设置为True后产生的效果是

以下对枚举类型名的定义中正确的是______。

在表单设计阶段，下列说法不正确的是(　　)。

下列日期型常量的表示中，错误的是(　　)。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是(　　)。