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

admin2009-02-10 72

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下说法中正确的是()。
下面关于菜单的叙述中正确的是
下列关于数据库设计的叙述中，正确的是(　　)。
有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
下列数组定义中错误的是
以下说法中正确的是()。

随机试题

针对近期儿童性侵害案(事)件频发，引起社会广泛关注的情况，某派出所拟开展一次以“预防性侵害”为主题的安全教育。根据图1、图2所显示的调查结果，该派出所应选择的最有效途径是：
第二代喹诺酮类药物有
Thefiddlercrabisalivingclock.Itindicatesthetimeofdaybythecolorofitsskin,whichisdarkbydayandpalebynigh
Molish反应的试剂组成是
风玫瑰图能表示()。
2016年12月11日，南方某省L电厂二期扩建工程M标段冷却塔施工平台发生坍塌事故，造成49人死亡，3人受伤。该二期扩建工程由I工程公司总承包，K监理公司监理，M标段冷却塔施工由J建筑公司分包。M标段的合同工期为15个月，因前期施工延误，为赶工期
外国甲公司2015年为中国乙公司提供内部控制咨询服务，为此在乙公司所在市区租赁一办公场所，具体业务情况如下：(1)1月6日，甲公司与乙公司签订服务合同，确定内部控制咨询服务具体内容，合同约定服务期限为8个月，服务收费为人民币600万元(含增值税)，所
(2015·河南)教学作为一种活动、一种过程，具有多种形态，是()的统一。
桌上放着一块矿石，老师让A、B、C三个学生辨认。A说：“这不是铁，也不是铅。”B说：“这不是铁，而是铜。”C说：“这不是铜，而是铁。”老师最后说：“三个人中，有一个人的两个判断都对；另一个人的两个判断都错；还有一个人的两个判断一对一错。”根据这样的条件，下
2008年9月29日下午温家宝在中南海紫光阁会见了到访的美国《科学》杂志主编，温家宝主张大力发展转基因工程，特别是在世界…现粮食紧缺的情况下更应如此。转基因等生命科学的重大突破表明

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下说法中正确的是()。

下面关于菜单的叙述中正确的是

下列关于数据库设计的叙述中，正确的是( )。

有如下数据定义语句：DimX，YAsInteger以上语句表明( )。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

下列数组定义中错误的是

以下说法中正确的是()。

针对近期儿童性侵害案(事)件频发，引起社会广泛关注的情况，某派出所拟开展一次以“预防性侵害”为主题的安全教育。根据图1、图2所显示的调查结果，该派出所应选择的最有效途径是：

第二代喹诺酮类药物有

Thefiddlercrabisalivingclock.Itindicatesthetimeofdaybythecolorofitsskin,whichisdarkbydayandpalebynigh

Molish反应的试剂组成是

风玫瑰图能表示()。

(2015·河南)教学作为一种活动、一种过程，具有多种形态，是()的统一。

2008年9月29日下午温家宝在中南海紫光阁会见了到访的美国《科学》杂志主编，温家宝主张大力发展转基因工程，特别是在世界…现粮食紧缺的情况下更应如此。转基因等生命科学的重大突破表明

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

下列关于数据库设计的叙述中，正确的是(　　)。

有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。