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

admin2015-08-25 33

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro提供的各种设计器中，可以用来定义表单或报表中使用的数据源的是
先判断条件后执行循环体的循环结构是（）。
在VisualFoxPro中，关于表单的数据环境的说法不正确的是（）。
职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6
有关PACK命令的描述，正确的是（）。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
在定义字段有效性规则时，在“规则”框中输入的表达式类型是______。
在SQL中，建立索引的命令是
在面向对象方法中，类之间共享属性和方法的机制称为______。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

A．氯胺酮B．异氟烷C．丙泊酚D．恩氟烷E．硫喷妥钠脑电监测可出现癫痫样脑电波改变的是
当C5～T2脊髓前联合受损时可出现
1．背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：2．问题计算14周的CV与SV，并分析成本和进度情况。
简述认知差异的教育含义。
班主任通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式叫做()。
甲、乙、丙三人大学毕业后选择从事各不相同的职业：教师、律师、工程师。其他同学做了如下猜测：小李：甲是工程师，乙是教师。小王：甲是教师，丙是工程师。小方：甲是律师，乙是工程师。后来证实，小李、小王和小方都只猜对了一半。
每个人只有在自己的优势领域才能发挥自己的最大作用。世界上没有什么通才，所谓的人才，从某种意义上说就是在最适合的岗位上和最能发挥其优势的领域中表现其聪明才智的人。因此，使用人才应当用其所长，各得其宜。大才大用，中才中用，小才小用。这段话的主旨是(
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输人大、小写字母和数字。单击标题为“统计”的命令按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别在标签控件数组x中显示，如图所示。在给
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
A、aChechenrebelambushB、RussiansoldiersC、RussianservicemenD、acivilianvehicleD

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro提供的各种设计器中，可以用来定义表单或报表中使用的数据源的是

先判断条件后执行循环体的循环结构是（）。

在VisualFoxPro中，关于表单的数据环境的说法不正确的是（）。

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

有关PACK命令的描述，正确的是（）。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

在定义字段有效性规则时，在“规则”框中输入的表达式类型是______。

在SQL中，建立索引的命令是

在面向对象方法中，类之间共享属性和方法的机制称为______。

下面关于完全二叉树的叙述中，错误的是______。

A．氯胺酮B．异氟烷C．丙泊酚D．恩氟烷E．硫喷妥钠脑电监测可出现癫痫样脑电波改变的是

当C5～T2脊髓前联合受损时可出现

1．背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：2．问题计算14周的CV与SV，并分析成本和进度情况。

简述认知差异的教育含义。

班主任通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式叫做()。

A、aChechenrebelambushB、RussiansoldiersC、RussianservicemenD、acivilianvehicleD