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

admin2018-10-15 22

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/5G6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
在项目管理器中，将一程序设置为主程序的方法是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cib表中，将使用的SQL语句保存到mysq1．txt中。(2)使用表单向导选择“
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“型别”4个字段，按“学号”字段升序排序，其他设置采用默认值
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

随机试题

简述邮包运输保险的险别。
DIC表现最早的征兆是
下列哪一药物不是H1受体拮抗剂
A．粗死亡率B．年龄别死亡率C．标准化死亡率D．平均预期寿命E．婴儿死亡率计算某年平均每千名活产数中不满周岁的死亡数的是
A．δ7．60(1H，J=9．5Hz)B．δ6．85(1H，d，J=9．5Hz)C．δ6．26(1H，J=9．5Hz)D．δ3．95(1H，d，J=-9．5Hz)E．δ6．91(1ll，d，J=9．5Hz)6一甲氧基-7-羟基香豆素的H一4信号
特许经营项目融资招标文件包括()。
如果我们把权利当作为所欲为的通行证，认为有了利益诉求，就能够________地去冲撞底线、挑战规则、________边界，那么整个社会将如何和谐运转?　填入画横线部分最恰当的一项是：
国家可以不设军队，但都毫无例外地建有自己的警察机构，设置专职的警察力量。()
2，2，4，8，32，256，()
路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

在项目管理器中，将一程序设置为主程序的方法是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

简述邮包运输保险的险别。

DIC表现最早的征兆是

下列哪一药物不是H1受体拮抗剂

A．粗死亡率B．年龄别死亡率C．标准化死亡率D．平均预期寿命E．婴儿死亡率计算某年平均每千名活产数中不满周岁的死亡数的是

A．δ7．60(1H，J=9．5Hz)B．δ6．85(1H，d，J=9．5Hz)C．δ6．26(1H，J=9．5Hz)D．δ3．95(1H，d，J=-9．5Hz)E．δ6．91(1ll，d，J=9．5Hz)6一甲氧基-7-羟基香豆素的H一4信号

特许经营项目融资招标文件包括()。

如果我们把权利当作为所欲为的通行证，认为有了利益诉求，就能够________地去冲撞底线、挑战规则、________边界，那么整个社会将如何和谐运转? 填入画横线部分最恰当的一项是：

国家可以不设军队，但都毫无例外地建有自己的警察机构，设置专职的警察力量。()

2，2，4，8，32，256，()

路由器的访问方式有多种，当配置一台新的路由器时，需要(54)进行访问。

如果我们把权利当作为所欲为的通行证，认为有了利益诉求，就能够地去冲撞底线、挑战规则、边界，那么整个社会将如何和谐运转?　填入画横线部分最恰当的一项是：