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

admin2015-08-28 34

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

运行下面程序后，正确的输出结果是______。PrivateSubCommand1_Click()x=6ifx＞6thenPrint"x＞6":Elseifx＜8then
在窗体上画一个名称为List1的列表框，为了对列表框中的每个项目都能进行处理，应使用的循环语句为______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
在考生文件夹中有一个工程文件execise56.vbp和窗体文件execise56.frm。请在名为Form1的窗体上绘制3个文本框，其名称分别为Text1、Text2和Text3，文本框内容分别设置为“等级考试”、“计算机”和空白。然后绘制2个单选
在考生文件夹下有工程文件execise50.vbp及窗体文件execise50.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为Begin和Quit的命令按钮。编写函数ITEM(A，N)，其功能是由数字A组
在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程
下列叙述中错误的是()。
如果A为整数，且|A|＞=100，则打印"OK"，否则打印"Error"，表示这个条件的单行格式If语句是()。
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。

随机试题

—Wouldyouliketogotothepartywithmethisweekend?—______
属于渗出性腹泻的疾病不包括
股骨颈头下型骨折最易并发
试运行的目的是要在实践中检验体系的()。
所设置的会计科目应符合单位自身特点，满足单位实际需要，这一点符合()原则。
二人转也称“蹦蹦戏”“秧歌”等，是流行于我国_________地区的走唱类曲艺。
教学评价的具体方法主要包括：()。
Samp1e是一个类，执行下面语句后，调用Samp1e类的构造函数的次数是()。Samp1ea[2],*P=newSamp1e;
AllChange[A]Thebasicmodeloftheelectricityindustrywastosendhighvoltagesoverlongdistancestopassivecustomers.Po
中国的彩票(lottery)包括中国福利彩票和中国体育彩票两大系列的公众彩票。1987年，中国第一张福利彩票在天津印制并通过验收。中国彩票以合法的形式和公平的原则。为中国福利事业和体育事业筹集资金。彩票可以丰富群众的业余生活，维护社会稳定和谐，遏制(cur

最新回复(0)

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

二级VB

NCRE全国计算机二级

运行下面程序后，正确的输出结果是______。PrivateSubCommand1_Click()x=6ifx＞6thenPrint"x＞6":Elseifx＜8then

在窗体上画一个名称为List1的列表框，为了对列表框中的每个项目都能进行处理，应使用的循环语句为______。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

在考生文件夹中有一个工程文件execise56.vbp和窗体文件execise56.frm。请在名为Form1的窗体上绘制3个文本框，其名称分别为Text1、Text2和Text3，文本框内容分别设置为“等级考试”、“计算机”和空白。然后绘制2个单选

在考生文件夹下有工程文件execise50.vbp及窗体文件execise50.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2、标题分别为Begin和Quit的命令按钮。编写函数ITEM(A，N)，其功能是由数字A组

在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

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

如果A为整数，且|A|＞=100，则打印"OK"，否则打印"Error"，表示这个条件的单行格式If语句是()。

软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。

在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。

—Wouldyouliketogotothepartywithmethisweekend?—______

属于渗出性腹泻的疾病不包括

股骨颈头下型骨折最易并发

试运行的目的是要在实践中检验体系的()。

所设置的会计科目应符合单位自身特点，满足单位实际需要，这一点符合()原则。

二人转也称“蹦蹦戏”“秧歌”等，是流行于我国_________地区的走唱类曲艺。

教学评价的具体方法主要包括：()。

Samp1e是一个类，执行下面语句后，调用Samp1e类的构造函数的次数是()。Samp1ea[2],*P=newSamp1e;

AllChange[A]Thebasicmodeloftheelectricityindustrywastosendhighvoltagesoverlongdistancestopassivecustomers.Po