对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2013-10-23 29

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。
数据流的类型有【】和事务型。
程序编制有3个层次，其实施顺序应是______。
“计时器”控件是利用【】来控制具有规律性的周期任务的定时操作。
在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。
向学生表ST中增加一个新列：出生日期(RQ)，其类型为日期型。实现该功能的正确的SQL语句是______。
下列叙述中，错误的是______。
不是栈的基本运算的叙述是______。
高度为5的二叉树最多有【】个结点。
算法的时间复杂度是指

随机试题

电视、电影、活动性商业广告运用的知觉现象是()
患婴，男，2天，“反复抽搐半天”入院。孕足月，胎头吸引器助产娩出，Apgar评分1分钟2分。体检：浅昏迷，面色灰暗，皮肤轻度黄染，前囟隆起，呼吸表浅，心音尚有力，腹软，四肢肌张力增高，原始反射消失。为明确诊断，首选的实验室检查是
解表剂不适用于下列何证(　　)
A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为
定标签订合同时，应以(　　)作为中标的合同价。
已获利息倍数=税息前利润÷利息费用。其中“税息前利润”是指利润表中未扣除费用和所得税之前的利润，用“利润总额加利息费用”来预测。“利息费用”是指本期发生的全部应付利息，包括财务费用中的利息费用，但不包括计入固定资产成本的资产化利息。(　　)
甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。
一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。
从历史上看，美国的繁荣是依靠企业不断涌现的新发明，这些新发明促使汽车、飞机制造、化工、制药、电子、计算机等领域出现了一批新工业和新产品。因此，经济不断壮大的最好保障是企业在科学研究和发展方面增加经费。以下哪项如果为真，最能削弱上述论断?(
()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级VF

NCRE全国计算机二级

如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。

数据流的类型有【】和事务型。

程序编制有3个层次，其实施顺序应是______。

“计时器”控件是利用【】来控制具有规律性的周期任务的定时操作。

在具有n个单元、顺序存储的循环队列中，队满时，共有【】个元素。

向学生表ST中增加一个新列：出生日期(RQ)，其类型为日期型。实现该功能的正确的SQL语句是______。

下列叙述中，错误的是______。

不是栈的基本运算的叙述是______。

高度为5的二叉树最多有【】个结点。

算法的时间复杂度是指

电视、电影、活动性商业广告运用的知觉现象是()

解表剂不适用于下列何证( )

A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为

定标签订合同时，应以( )作为中标的合同价。

甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。

一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。

()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

解表剂不适用于下列何证(　　)

定标签订合同时，应以(　　)作为中标的合同价。