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

admin2010-09-05 67

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下合法的VB变量名是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
关于KeyPress事件，以下叙述中正确的是()。
有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
以下关于菜单的叙述中，错误的是(　　)。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图2．134所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
数据库应用系统中的核心问题是()。
如果在Open语句中用Output方式打开一个含有数据的文件，则该文件中已有的数据
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

佛教正式传入中国，是在()
某公安派出所所长苟某，乘中国民航飞机外出执行任务，将一支“六四”式手枪和50发子弹及警用匕首两把放人公文包中，委托熟人避开机场安全检查带上飞机。在飞行中，苟某与邻座的杜某在闲聊中因观点不合发生激烈争吵，继而互相扭打，苟某恼羞成怒，掏出包中手枪，顶住杜某脑门
工程监理的中心任务中的“三控制”是指()。
2010年5月13日，盛大公司与华兴公司签订一份建材买卖合同，总价款为150万元。根据我国《合同法》的规定，买方交付的定金不得超过()万元。
某居民企业2016年在我国境内生产经营应纳税所得额为900万元，适用25％的企业所得税税率。该企业在A国设有甲分支机构(我国与A国已经缔结避免双重征税协定)，甲分支机构的应纳税所得额为100万元，甲分支机构适用20％的企业所得税税率，甲分支机构按规定在A国
撰写规范性公文应遵循()要求。
胃还有分泌胃酸和胃蛋白酶原的作用，胃酸可以刺激胃蛋白酶原使之活化成为蛋白酶，具备消化蛋白质的作用。()[浙江省2011年11月四级真题]
在我国古代，“大夫”指的是()。
有一个小孩，在上中学时，父母曾为他选择文学这条路。只上了一个学期，老师就在他的评语中写下了这样的结论：“该生用功，但做事过分拘礼和死板。这样的人即使有着完善的品德，也决不能在文学上有所成就。”后来，一位化学老师了解到他的这个特点后，就建议他改学化学，因为化
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.B①B为两次提及的明示信息

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下合法的VB变量名是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

关于KeyPress事件，以下叙述中正确的是()。

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

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

数据库应用系统中的核心问题是()。

如果在Open语句中用Output方式打开一个含有数据的文件，则该文件中已有的数据

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

佛教正式传入中国，是在()

工程监理的中心任务中的“三控制”是指()。

2010年5月13日，盛大公司与华兴公司签订一份建材买卖合同，总价款为150万元。根据我国《合同法》的规定，买方交付的定金不得超过()万元。

撰写规范性公文应遵循()要求。

胃还有分泌胃酸和胃蛋白酶原的作用，胃酸可以刺激胃蛋白酶原使之活化成为蛋白酶，具备消化蛋白质的作用。()[浙江省2011年11月四级真题]

在我国古代，“大夫”指的是()。

A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.B①B为两次提及的明示信息

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