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

admin2010-09-05 31

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
窗体上有名为TextI、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Option1，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
以下叙述中错误的是(　　)。
以下关于过程的叙述中，错误的是
算法的有穷性是指(　　)。
下列语句中，正确的是______。
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。
设x=011050,则x=x&01252的值是()。

随机试题

早期肺脓肿易与以下哪种疾病混淆
诊断缺铁性贫血早期最可靠的依据是
根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。
2013年7月30日6时40分，D公司制氧厂乙班值班主任王某接公司总调度员通知，氧气主管网压力低，约0.5MPa。6时50分，丙班即将接班，王某告诉丙班值班主任刘某，调压间氧气气动薄膜调节阀存在故障，刘某告诉王某处理完调压间故障后再接班。于是王某带领乙班电
背景资料某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850转／分。试运行前进行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组
在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。
民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。
甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。
马克思主义认为，主客体之间的价值关系是指
已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubTempSub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

以下叙述中错误的是( )。

以下关于过程的叙述中，错误的是

算法的有穷性是指( )。

下列语句中，正确的是______。

在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。

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

早期肺脓肿易与以下哪种疾病混淆

诊断缺铁性贫血早期最可靠的依据是

根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。

在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。

民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。

甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。

马克思主义认为，主客体之间的价值关系是指

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

以下叙述中错误的是(　　)。

算法的有穷性是指(　　)。

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_；最大似然估计量为___。