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

admin2013-10-23 24

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

相关试题推荐

下列叙述中，错误的是______。
使用SQL语句增加字段的有效性规则，是为了能保证数据的______。
关系数据库是采用【】作为数据的组织方式。
在一表单中，如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值，下列中的______是正确的。
下面关于查询的描述中，正确的是______。
设有二维数组A[0…8,0…9]，其中每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。
有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
在“报表设计器”中，任何时候都可以使用“预览”功能查看报表的打印效果。以下操作中，不能实现预览功能的是______。
算法的空间复杂度是指(　　)。
算法的空间复杂度是指()。

随机试题

信息是广泛而复杂的概念，从信息的计量形式可以将信息分为
A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（　　）。
某患者自诉胸闷、呼吸不畅，不能平卧。观察发现病人呼气时间长于吸气时问，呼吸费力，无明显三凹征。此种呼吸可能是
第一次工地会议应在(　　)举行。
基金管理人召集基金份额持有人大会，应至少提前30日公告大会的事项不包括()。[2015年3月证券真题]
根据增值税法律制度的规定，下列关于增值税纳税人放弃免税权的表述中，正确的是()。
甲公司打算进军饮料产业，结合内部环境分析，甲公司打算主营软饮料，据此甲公司确定了战略群组，则甲公司在确定战略群组时考虑的最主要因素是()。
材料：王老师在晚自习时发现教室地面上纸屑很多，便让劳动委员打扫，自己就去另一个班上课去了。劳动委员见老师走后也停止了打扫，心想放学后就该值日生值日了。不料一会儿检查工作的校领导发现了班里的卫生极差，给予班级以严厉批评。第二天班会课，王老
设y=f(x)是区间[0，1]上的任一非负连续函数．试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积，等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；
如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

使用SQL语句增加字段的有效性规则，是为了能保证数据的______。

关系数据库是采用【】作为数据的组织方式。

在一表单中，如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值，下列中的______是正确的。

下面关于查询的描述中，正确的是______。

设有二维数组A[0…8,0…9]，其中每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

在“报表设计器”中，任何时候都可以使用“预览”功能查看报表的打印效果。以下操作中，不能实现预览功能的是______。

算法的空间复杂度是指( )。

算法的空间复杂度是指()。

信息是广泛而复杂的概念，从信息的计量形式可以将信息分为

A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（ ）。

某患者自诉胸闷、呼吸不畅，不能平卧。观察发现病人呼气时间长于吸气时问，呼吸费力，无明显三凹征。此种呼吸可能是

第一次工地会议应在( )举行。

基金管理人召集基金份额持有人大会，应至少提前30日公告大会的事项不包括()。[2015年3月证券真题]

根据增值税法律制度的规定，下列关于增值税纳税人放弃免税权的表述中，正确的是()。

甲公司打算进军饮料产业，结合内部环境分析，甲公司打算主营软饮料，据此甲公司确定了战略群组，则甲公司在确定战略群组时考虑的最主要因素是()。

设y=f(x)是区间[0，1]上的任一非负连续函数．试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积，等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；

如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。

算法的空间复杂度是指(　　)。

A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（　　）。

第一次工地会议应在(　　)举行。