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

admin2018-07-11 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Sem0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open”c：＼f1．txt”
阅读程序：PrivateSubFormClick()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输出结果是
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegera(i)=Int(Rnd*100)+1Pr
设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")IfP>0ThenPrintMid(num，P+11ElsePrint"END"
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
以下关于图片框控件的说法中，错误的是
在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
下列说法中，错误的是(　　)。
以下关系表达式中，其值为True的是(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。

随机试题

古希腊时期美学的核心是()
对小儿轻症肺炎与重症肺炎的健康评估，最关键的区别点是
减免税货物和保税货物均属于海关监管货物，经营者均需承担有关法律义务。但海关对前者实行时效管理，对后者实行核销管理。()
某汽车加工厂为增值税一般纳税人，增值税税率为17％，消费税税率为3％。该厂于2010年12月发生以下经济业务：(1)从海南某农场购进天然橡胶，开具的普通发票上注明的价款为200000元，购进该货物支付的运费为60000元(含货票)。橡胶厂将这些天然橡
国学是一个民族通过自己的研究，融贯各种知识形成的思想。这个思想不是固定的，而是生长着的。研究它，不是为了博古炫耀，也不仅仅是为了存亡继绝，而是为了我们能以自己的思想自立于天地之间。国学是学术，是思想，与汉服、祭拜、造假古董之类的“热”没有关系。国学不是既成
见微：知著
下列选项中，不属于凯兴斯泰纳确定的劳作学校任务的是()
小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有(11)。
Imaginethatyouhavereceivedsomelandtouseasyouwish.Howwouldyouusethisland?Usespecificdetailstoexplainyoura
随着人民生活水平和消费水平的提高，中国的垃圾问题日益严峻。很多城市被垃圾包围。面对日益增长的垃圾产量和环境状况的恶化，中国政府正在努力推行垃圾分类(garbageclassification)的政策。垃圾分类是指将垃圾分为可回收利用和不可回收利用两类，要

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open”c：＼f1．txt”

阅读程序：PrivateSubFormClick()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输出结果是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger，iAsIntegera(i)=Int(Rnd*100)+1Pr

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")IfP>0ThenPrintMid(num，P+11ElsePrint"END"

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

以下关于图片框控件的说法中，错误的是

在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

下列说法中，错误的是( )。

以下关系表达式中，其值为True的是( )。

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

古希腊时期美学的核心是()

对小儿轻症肺炎与重症肺炎的健康评估，最关键的区别点是

减免税货物和保税货物均属于海关监管货物，经营者均需承担有关法律义务。但海关对前者实行时效管理，对后者实行核销管理。()

见微：知著

下列选项中，不属于凯兴斯泰纳确定的劳作学校任务的是()

小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有(11)。

Imaginethatyouhavereceivedsomelandtouseasyouwish.Howwouldyouusethisland?Usespecificdetailstoexplainyoura

下列说法中，错误的是(　　)。

以下关系表达式中，其值为True的是(　　)。

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