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

admin2010-09-05 29

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

转载请注明原文地址:https://jikaoti.com/ti/tVI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T
以下关于数据库系统的叙述中正确的是()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“启动”窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已在标准模块中
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Read
数据结构中，与所使用的计算机无关的是数据的()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10，20)
设x=011050，则x=x&01252的值是()。

随机试题

南宋中期两个散文流派的文章特点及其代表作家。
施工方案经济分析的常用方法是什么?设备负荷试运转应怎样来组织?
建设工程项目施工质量的决定因素是()。
在编制成本支出计划时，要在项目总体层面上考虑总的预备费，也要在()安排适当的不可预见费。
下列关于证券投资组合的表述中，错误的是()。
已知甲项目的原始投资额为250万元,建设期为2年,投产后1至5年的每年净现金流量为45万元,第6至10年的每年净现金流量为40万元,则该项目包括建设期的静态投资回收期为()年。
有利于促使各基层单位精打细算，合理使用资金，并能够克服增量预算法缺点的预算方法是()。
2019年1月21日，省部级主要领导干部坚持底线思维着力防范化解重大风险专题研讨班在中央党校开班。习近平总书记在开班式上强调，各级党委和政府要坚决贯彻()，落实党中央关于维护政治安全的各项要求，确保我国政治安全。
Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK
A、Tiredness.B、Shallowbreaths.C、Obesity.D、Snoring.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T

以下关于数据库系统的叙述中正确的是()。

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

数据结构中，与所使用的计算机无关的是数据的()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10，20)

设x=011050，则x=x&01252的值是()。

南宋中期两个散文流派的文章特点及其代表作家。

施工方案经济分析的常用方法是什么?设备负荷试运转应怎样来组织?

建设工程项目施工质量的决定因素是()。

在编制成本支出计划时，要在项目总体层面上考虑总的预备费，也要在()安排适当的不可预见费。

下列关于证券投资组合的表述中，错误的是()。

已知甲项目的原始投资额为250万元,建设期为2年,投产后1至5年的每年净现金流量为45万元,第6至10年的每年净现金流量为40万元,则该项目包括建设期的静态投资回收期为()年。

有利于促使各基层单位精打细算，合理使用资金，并能够克服增量预算法缺点的预算方法是()。

Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK

A、Tiredness.B、Shallowbreaths.C、Obesity.D、Snoring.A