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

admin2015-08-25 68

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是(
设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号，COUNT(学号)AS学生人数FROM选课表；GROUPB
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
在VisualFoxPro中，下列选项巾数据类型所占字符的字节数相等的是()。
将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，必须将该文件标为【】。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
表达式3+3＞=6.OR.3+3＞5.AND.2+3=5的结果为______。
VisualFoxPro提供了一种称为“【】”的管理工具，可供用户对所开发项目中的数据、文档、源代码和类库等资源集中进行高效的管理，使开发与维护更加方便。
如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

随机试题

可作为急性胰腺炎诊断指标的是
由三层材料组成的复合大平壁，三层材料的导热系数为常数，并依次由小到大，在稳态情况下通过各层材料的热流密度()。
(2005年)三相交流异步电动机可带负载启动，也可空载启动。比较两种情况下，电动机的启动电流IS1的大小()。
对于民间借贷活跃地区，农村信用社贷款利率可以灵活浮动，在基准利率基础上的()浮动。
小云是某高校大一新生，来自偏远山区的贫困家庭。入学后，小云不仅感到经济压力大，还觉得自己外表一般，穿着土气，说话有口音，原来引以为傲的学习成绩也不再突出，因而变得自卑、焦虑，常常失眠，担心自己不能完成学业。针对小云的这种状况，社会工作者可以为她提供的教育救
对取保候审保证人的罚款决定，由公安机关作出。()
2011年1—6月份，全国规模以上工业企业实现利润24105亿元，同比增长28．7％。在规模以上工业企业中，国有及国有控股企业实现利润7784亿元，同比增长20．2％；集体企业实现利润386亿元，同比增长33．8％；股份制企业实现利润13772亿元，同
中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是：
函数f(x)=ax+log2(x+1)在[0，1]上的最大值和最小值之和为a，则a的值是[]．
Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut

最新回复(0)

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

二级VF

NCRE全国计算机二级

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是(

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号，COUNT(学号)AS学生人数FROM选课表；GROUPB

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

在VisualFoxPro中，下列选项巾数据类型所占字符的字节数相等的是()。

将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，必须将该文件标为【】。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。

表达式3+3＞=6.OR.3+3＞5.AND.2+3=5的结果为______。

VisualFoxPro提供了一种称为“【】”的管理工具，可供用户对所开发项目中的数据、文档、源代码和类库等资源集中进行高效的管理，使开发与维护更加方便。

如果一个字段的值或几个字段的值能够惟一标识表中的一条记录，且表中可以存在多个这种字段，则这样的字段称为【】。

可作为急性胰腺炎诊断指标的是

由三层材料组成的复合大平壁，三层材料的导热系数为常数，并依次由小到大，在稳态情况下通过各层材料的热流密度()。

(2005年)三相交流异步电动机可带负载启动，也可空载启动。比较两种情况下，电动机的启动电流IS1的大小()。

对于民间借贷活跃地区，农村信用社贷款利率可以灵活浮动，在基准利率基础上的()浮动。

对取保候审保证人的罚款决定，由公安机关作出。()

中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是：

函数f(x)=ax+log2(x+1)在[0，1]上的最大值和最小值之和为a，则a的值是[]．

Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut