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

admin2018-05-08 55

问题对长度为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/6SGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在一个窗体上有一个命令按钮，CmdMax。单击CmdMax时，窗体上显示“字体由小变大”，字号每次增加2。请填空。PrivateSubForm_Load()Form1.Caption=“字体变化示范”CmdMax
下面的程序是找出两个正整数a和b，使得a＜b、a+b=99、a和b的最大公约数是3的倍数，并统计满足条件数对的个数。OptionExplicitDimaAsInteger,bAsInteger,nAsInteger,cAsI
执行下面的语句后，产生的信息框标题是a=MsgBox("AAAA"，，"BBBB"，""，5)
下列排序方法中，最坏情况下比较次数最少的是
下列数据结构中，能够按照“先进后出"原则存取数据的是
在窗体上有一个名称为Check1的复选框数组(含4个复选框)，还有一个名称为Textl的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图l所示)。下面能实现此功能的事件过程是()。
执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+lNexti
关于变量作用域，下列叙述中正确的是()。
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

随机试题

工程项目风险管理中最重要的步骤是()。
工业与民用建筑扩初设计阶段监理工作的内容与工业交通项目(　　)质量控制的内容基本相同。
某商业用房工程，建筑面积15000m2，地下l层，地上4层，施工单位与建设单位采用《建设工程施工合同(示范文本)》(GF一99—0201)签订了工程施工合同。合同约定：工程工期自2009年2月1日至2009年12月31日；工程承包范围为图纸所示的全部土建、
根据《中华人民共和国会计法》规定，担任单位会计机构负责人，除取得会计从业资格证书外，还应当具备
输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前15天报检。(　　)
某中学生物教师准备探查该校学生对生物学课程的态度，他应该选择的最佳工具是()。
2018年中国国际进口博览会的吉祥物“进宝”围着一条绣着进口博览会标识的蓝黄色围巾，手中所持的是________。
某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为(4)
Ihaveknownveryfewwriters,butthoseIhaveknown,andwhomIrespected,confessatoncethattheyhavelittleideawhereth
A、Itdoesresearchamongsmallnumbersofgraduates.B、Itignoresschoolsunfairlyaffectedbylocaljobmarkets.C、Itoverstate

最新回复(0)

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

二级VB

NCRE全国计算机二级

在一个窗体上有一个命令按钮，CmdMax。单击CmdMax时，窗体上显示“字体由小变大”，字号每次增加2。请填空。PrivateSubForm_Load()Form1.Caption=“字体变化示范”CmdMax

下面的程序是找出两个正整数a和b，使得a＜b、a+b=99、a和b的最大公约数是3的倍数，并统计满足条件数对的个数。OptionExplicitDimaAsInteger,bAsInteger,nAsInteger,cAsI

执行下面的语句后，产生的信息框标题是a=MsgBox("AAAA"，，"BBBB"，""，5)

下列排序方法中，最坏情况下比较次数最少的是

下列数据结构中，能够按照“先进后出"原则存取数据的是

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+lNexti

关于变量作用域，下列叙述中正确的是()。

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

工程项目风险管理中最重要的步骤是()。

工业与民用建筑扩初设计阶段监理工作的内容与工业交通项目( )质量控制的内容基本相同。

根据《中华人民共和国会计法》规定，担任单位会计机构负责人，除取得会计从业资格证书外，还应当具备

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前15天报检。( )

某中学生物教师准备探查该校学生对生物学课程的态度，他应该选择的最佳工具是()。

2018年中国国际进口博览会的吉祥物“进宝”围着一条绣着进口博览会标识的蓝黄色围巾，手中所持的是________。

Ihaveknownveryfewwriters,butthoseIhaveknown,andwhomIrespected,confessatoncethattheyhavelittleideawhereth

A、Itdoesresearchamongsmallnumbersofgraduates.B、Itignoresschoolsunfairlyaffectedbylocaljobmarkets.C、Itoverstate

工业与民用建筑扩初设计阶段监理工作的内容与工业交通项目(　　)质量控制的内容基本相同。

输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的，应当在入境前15天报检。(　　)