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

admin2015-08-25 48

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

相关试题推荐

设计表单时，要确定表单中是否有最大化按钮，可通过表单【】属性进行设置。
在VisualFoxPro中，以下关于删除记录的描述，正确的是
下面的数据库表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL操作不能执行。职工表职工号职工名部门号工资001李红01580005刘军
若在教师表中查找还没有输入工龄的记录,使用的SQL语句为
设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号，COUNT(学号)AS学生人数FROM选课表；GROUPB
有SQL语句：SELECT学院．系名，COUNT(*)AS教师人数FROM教师．学院WHERE教师．系号=学院．系号GROUPBY学院．系名与如上语句等价的SQL语句是()
在VisualFoxPro的查询设计器中，对应的SQL短语是WHERE的选项卡是()。
下面叙述正确的是
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有商品编码
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A

随机试题

事业生涯的横向变动中，横向的部门是与个人的以下哪几方面相关的领域?
心肌梗死的常规二级预防包括
买卖双方按成交协议签订合同，允许买方在交付一定的费用后，取得在特定时间内按照协议价格买卖一定数量证券的权利，这种交易是()。
面试的发展趋势有()。
在实际教学中，遇到学生在1500米跑的开始阶段出现呼吸困难、胸闷、肌肉酸软无力、动作迟缓不协调、心率剧增及精神低落等一系列暂时性生理机能低下的综合特征时，应让学生()。
义务教育阶段英语课程使用的教材是学生学习和教师教学的重要内容和手段。请简述义务教育阶段英语教材编写时应遵循的原则。
人民警察内务建设的原则是()
在3～4世纪蛮族入侵罗马帝国的时候，袭击不列颠海岸的是()。
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计表单时，要确定表单中是否有最大化按钮，可通过表单【】属性进行设置。

在VisualFoxPro中，以下关于删除记录的描述，正确的是

下面的数据库表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL操作不能执行。职工表职工号职工名部门号工资001李红01580005刘军

若在教师表中查找还没有输入工龄的记录,使用的SQL语句为

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

有SQL语句：SELECT学院．系名，COUNT(*)AS教师人数FROM教师．学院WHERE教师．系号=学院．系号GROUPBY学院．系名与如上语句等价的SQL语句是()

在VisualFoxPro的查询设计器中，对应的SQL短语是WHERE的选项卡是()。

下面叙述正确的是

事业生涯的横向变动中，横向的部门是与个人的以下哪几方面相关的领域?

心肌梗死的常规二级预防包括

买卖双方按成交协议签订合同，允许买方在交付一定的费用后，取得在特定时间内按照协议价格买卖一定数量证券的权利，这种交易是()。

面试的发展趋势有()。

在实际教学中，遇到学生在1500米跑的开始阶段出现呼吸困难、胸闷、肌肉酸软无力、动作迟缓不协调、心率剧增及精神低落等一系列暂时性生理机能低下的综合特征时，应让学生()。

义务教育阶段英语课程使用的教材是学生学习和教师教学的重要内容和手段。请简述义务教育阶段英语教材编写时应遵循的原则。

人民警察内务建设的原则是()

在3～4世纪蛮族入侵罗马帝国的时候，袭击不列颠海岸的是()。

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。