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

admin2009-01-15 35

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

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

答案8

解析对于长度为。的线性表，在最坏情况下，冒泡排序需要经过

次比较，快速排序的最坏情况比较次数也是

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命
在考生文件夹下有一一个工程文件sit5．vbp，其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序中的注释符，
下列有关过程的叙述中错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下面的数写成普通十进制数是()。2．65358979335278D-6
为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是
以下关于菜单的叙述中，错误的是()。
软件测试的目的是(　　)。
(1)在考生文件央下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值

随机试题

用无剪力分配法计算下图所示刚架，并绘制弯矩图。
中龋为龋损发展到
大黄的性味是（　　）。
引起牙髓感染的途径不包括
某原油、天然气开采企业，2014年12月开采天然气3600万立方米，销售2000万立方米，开具增值税专用发票列明售价为3200万元；油田范围内运输稠油过程中用于加热的天然气1800立方米。该开采企业应缴纳资源税()万元。(原油、天然气资源税税率为6％)
甲公司是一家集团企业的控股公司，通过资本纽带拥有多家单独经营、无联系的企业股份。公司的董事会由主席即首席执行官及7名执行董事组成。要求：根据上述资料，回答下列小题。甲公司所在的集团企业组织结构类型是什么?
数学方法是西方科学中极其重要和不可或缺的方法．严谨和精确是科学精神的重要组成部分，而严谨和精确在很大程度上是由数学方法带来的。科学要求各种概念尽可能被定量且能以一定的精确性加以检验。定律和定理的精确性体现在它的数学表达上。实验测定值与定律和定理的数学推定值
分辨率是扫描仪的重要性能指标，反映了扫描仪扫描图像的清晰程序。下面是有关扫描仪分辨率的叙述：I．分辨率的单位为dpi，表示原始稿件上每平方英寸采集的像素数目II．分为光学分辨率插值分辨率两种，插值分辨率一般高于光学分辨率III．光学
在Java中，byte变量的最大值和流中的无符号字节的最大值()。
Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsabouthowtomeetandgreetclientswiththeproperres

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后，单击命

下列有关过程的叙述中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下面的数写成普通十进制数是()。2．65358979335278D-6

为了实现对象的自动拖放，应该设置该对象的一个属性。下面设置中正确的是

以下关于菜单的叙述中，错误的是()。

软件测试的目的是( )。

用无剪力分配法计算下图所示刚架，并绘制弯矩图。

中龋为龋损发展到

大黄的性味是（ ）。

引起牙髓感染的途径不包括

在Java中，byte变量的最大值和流中的无符号字节的最大值()。

Youwillhearacollegelecturertalkingtoaclassofbusinessstudentsabouthowtomeetandgreetclientswiththeproperres

软件测试的目的是(　　)。

大黄的性味是（　　）。