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

admin2010-09-05 63

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm；在窗体上有一个文本框和一个命令按钮。程序运行后，单击命令按钮，即可计算出0～200范围内能被3整除的所有整数的和，并显示在文本框中。在窗体的代码窗口中，已给出了部分程序，其中计
对于一个名称为menu1的菜单项，下列叙述中正确的是
考生文件夹下有工程文件sjt5．vbp，各控件及其属性见窗体文件，窗体界面如图所示。程序功能如下：(1)单击“读数据”按钮，则将考生文件夹下in5．dat文件的内容读到变量a中；(2)单击“操作”按钮．则依次完成以下两个任务。
假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。
下列叙述中正确的是()。
下列关于二叉树的叙述中，正确的是(　　)。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

_________与组织行为有密切的关系，管理人员如何激发职工的积极性，在很大程度上取决于这类动机。
简述科层组织遵循的原则以及在互联网时代的改革方向。
A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位
在采收加工时需要“发汗”的药材有
下列有关建筑物区分所有权的说法中错误的是()。
对于企业发生的汇兑差额，下列说法中正确的有()。
下列各项固定资产，应当计提折旧的有()
下列各选项，属于当代中国直接法律渊源的有
Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于一个名称为menu1的菜单项，下列叙述中正确的是

考生文件夹下有工程文件sjt5．vbp，各控件及其属性见窗体文件，窗体界面如图所示。程序功能如下：(1)单击“读数据”按钮，则将考生文件夹下in5．dat文件的内容读到变量a中；(2)单击“操作”按钮．则依次完成以下两个任务。

假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。

下列叙述中正确的是()。

下列关于二叉树的叙述中，正确的是( )。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

_________与组织行为有密切的关系，管理人员如何激发职工的积极性，在很大程度上取决于这类动机。

简述科层组织遵循的原则以及在互联网时代的改革方向。

A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位

在采收加工时需要“发汗”的药材有

下列有关建筑物区分所有权的说法中错误的是()。

对于企业发生的汇兑差额，下列说法中正确的有()。

下列各项固定资产，应当计提折旧的有()

下列各选项，属于当代中国直接法律渊源的有

Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

下列关于二叉树的叙述中，正确的是(　　)。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。