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

admin2018-10-15 24

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

相关试题推荐

执行如下命令的输出结果是?15％4，15％一4
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在项目管理器中，将一程序设置为主程序的方法是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“1
报表的数据源可以是
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
在下面的表达式中，运算结果为逻辑真的是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
下列数据结构中，能用二分法进行查找的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

A．完全肯定性诊断B．不完全肯定性诊断C．描述性诊断D．阴性诊断E．否定诊断创伤后形成的肉芽组织属于
《安全生产法》在总结我国安全生产管理经验的基础上，将()规定为我国安全生产工作的基本方针。
自动化仪表工程施工的原则是（）。
企业所有者权益变动表中“其他综合收益”项目列示金额应当与资产负债表中“其他综合收益”列示金额相等。()
汪某和范某是邻居，某天，双方因生活琐事发生争吵，范某怒而挥刀砍向汪某，致汪某死亡。事后，范某与汪某的妻子在中间人的主持下，达成“私了”。后汪某父母得知儿子身亡，坚决不同意私了，遂向当地公安部门告发。公安部门立案侦查之后，移送检察院。最后，法院判处范某无期徒
1937年，马思聪创作的小提琴独奏曲《第一回旋曲》和()，不仅是他个人的成名作，也是我国小提琴创作的力作。
【2015云南玉溪】个人身心发展的动因有()。
小王和小赵分别站在正方形操场的两个对角A、C上(如图)，同时以相同的速度逆时针沿操场散步。用M、N分别代表小赵、小王所在位置，以下哪个坐标图能准确描述△DMN的面积与时间的关系?(横轴为时间，纵轴为面积)
如果企业一定期间内的固定成本和固定财务费用均不为零，则由上述因素共同作用而导致杠杆效应属于()。
设f(x)=x(x-1)(x－2)…(x-100)，求f′(50)．

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

执行如下命令的输出结果是?15％4，15％一4

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

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

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“1

报表的数据源可以是

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

在下面的表达式中，运算结果为逻辑真的是()。

下列数据结构中，能用二分法进行查找的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A．完全肯定性诊断B．不完全肯定性诊断C．描述性诊断D．阴性诊断E．否定诊断创伤后形成的肉芽组织属于

《安全生产法》在总结我国安全生产管理经验的基础上，将()规定为我国安全生产工作的基本方针。

自动化仪表工程施工的原则是（）。

企业所有者权益变动表中“其他综合收益”项目列示金额应当与资产负债表中“其他综合收益”列示金额相等。()

1937年，马思聪创作的小提琴独奏曲《第一回旋曲》和()，不仅是他个人的成名作，也是我国小提琴创作的力作。

【2015云南玉溪】个人身心发展的动因有()。

小王和小赵分别站在正方形操场的两个对角A、C上(如图)，同时以相同的速度逆时针沿操场散步。用M、N分别代表小赵、小王所在位置，以下哪个坐标图能准确描述△DMN的面积与时间的关系?(横轴为时间，纵轴为面积)

如果企业一定期间内的固定成本和固定财务费用均不为零，则由上述因素共同作用而导致杠杆效应属于()。

设f(x)=x(x-1)(x－2)…(x-100)，求f′(50)．