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

admin2017-06-18 21

问题对长度为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://www.kaotiyun.com/show/JQAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中错误的是
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
下列关于关系运算的叙述中正确的是
for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。
冒泡排序算法在最好的情况下的元素交换次数为(　　)。
以下有关类与结构体关系的叙述不正确的是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
在一棵二叉树上第5层的结点数最多是

随机试题

热处理的目的之一是()。
2016年4月15日，甲公司就乙公司所欠货款550万元与其签订债务重组协议，同意减免其债务200万元，剩余债务立即用现金清偿。当日，甲公司收到乙公司偿还的350万元存入银行。此前，甲公司已为该项应收账款计提坏账准备230万元，下列关于甲公司债务重组业务的会
下列各项中，不应计入销售费用的是()。
“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必______，察时势则________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。
民族问题，从古到今是困扰许多国家的最头痛的问题之一。中国是个多民族的大国，中国能做到各民族长期和谐相处、边疆地区安定祥和，这是因为()。
凯恩斯的三个货币需求动机中，对利率最敏感的是()。
为预测某Web系统可支持的最大在线用户数，应进行______。
下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。
在关系数据库的基本操作中，从表中取出满足条件的元组操作称为______；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为______；从表中抽取属性值满足条件列的操作称为______。
要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中错误的是

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

下列关于关系运算的叙述中正确的是

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。

以下有关类与结构体关系的叙述不正确的是

将7个数据进行插入排序，在最坏情况下需要比较的次数是

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

在一棵二叉树上第5层的结点数最多是

热处理的目的之一是()。

下列各项中，不应计入销售费用的是()。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必，察时势则__，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

民族问题，从古到今是困扰许多国家的最头痛的问题之一。中国是个多民族的大国，中国能做到各民族长期和谐相处、边疆地区安定祥和，这是因为()。

凯恩斯的三个货币需求动机中，对利率最敏感的是()。

为预测某Web系统可支持的最大在线用户数，应进行______。

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为；从表中抽取属性值满足条件列的操作称为__。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中错误的是

有下列二叉树，对此二叉树前序遍历的结果为( )。

下列关于关系运算的叙述中正确的是

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

冒泡排序算法在最好的情况下的元素交换次数为( )。

以下有关类与结构体关系的叙述不正确的是

将7个数据进行插入排序，在最坏情况下需要比较的次数是

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

在一棵二叉树上第5层的结点数最多是

热处理的目的之一是()。

下列各项中，不应计入销售费用的是()。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必______，察时势则________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

民族问题，从古到今是困扰许多国家的最头痛的问题之一。中国是个多民族的大国，中国能做到各民族长期和谐相处、边疆地区安定祥和，这是因为()。

凯恩斯的三个货币需求动机中，对利率最敏感的是()。

为预测某Web系统可支持的最大在线用户数，应进行______。

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为______；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为______；从表中抽取属性值满足条件列的操作称为______。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为( )。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必，察时势则__，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为；从表中抽取属性值满足条件列的操作称为__。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。