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

admin2020-06-30 68

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubForm_Click()DimnAsInteger,aAsStringDimLAsInteger,CAsIntegern=InputBox("请输入一个整数")
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
(1)在考牛文件夹下有一个工程文件sjt3．vbpo其窗体文件上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含6个文本框控件；文本框Text2用来输入难度系数。程序运行时，在左边的6个文本框中输入6个得分，输入难度系数后，单击“
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/
关于水平滚动条，如下叙述中错误的是(　　)。
下列VisualBasic变量名中，正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在考生文件夹下有一个工程文件sjt4．vbp。窗体中已经给出了所有控件，如图2-65所示。运行时，单击”发射”按钮，航天飞机图标将向上运动，速度逐渐加快，全部进入云中后则停止，并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Labell和L
______是构成C语言程序的基本单位。

随机试题

完全互换性：
男，53岁，打鼾，憋气2年，伴白天困乏、嗜睡，查：下鼻甲肥大，扁桃腺Ⅲ度，舌体正常。PSG示血氧降低，呼吸暂停，口鼻气流停止时，膈肌兴奋性增强，收缩。如该患者PSG示血氧最低为80％，CPAP无效，应考虑的治疗方法为
当牙石指数(CI)为1时，是指
患者，男性，78岁。因腹泻5天，昏睡4小时来急诊。既往有高血压病史35年，无糖尿病史。查体：心率106次／分，呼吸22次／分，血压90／50mmHg，意识朦胧。检查时手足乱动，配合欠佳，皮肤弹性差，两肺未闻及干、湿啰音。腹软，肝脾未扪及，双下肢胫前轻度可
紫杉醇的抗癌作用机制为()。
编制概算时，GIS组合电器电压互感器间隔的安装如何套用定额？
无风险报酬率可参考()。
五星红旗作为国旗是在()上确定的。
下列关于赔偿请求人要求行政赔偿程序的说法中正确的有()。
JoyceSipesandMaryEllenDodgeWhenJoyceSipeswasdiagnosedwithbreastcancerin1999,shesharedthenewsimmediatelyw

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click()DimnAsInteger,aAsStringDimLAsInteger,CAsIntegern=InputBox("请输入一个整数")

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/

关于水平滚动条，如下叙述中错误的是( )。

下列VisualBasic变量名中，正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

______是构成C语言程序的基本单位。

完全互换性：

男，53岁，打鼾，憋气2年，伴白天困乏、嗜睡，查：下鼻甲肥大，扁桃腺Ⅲ度，舌体正常。PSG示血氧降低，呼吸暂停，口鼻气流停止时，膈肌兴奋性增强，收缩。如该患者PSG示血氧最低为80％，CPAP无效，应考虑的治疗方法为

当牙石指数(CI)为1时，是指

紫杉醇的抗癌作用机制为()。

编制概算时，GIS组合电器电压互感器间隔的安装如何套用定额？

无风险报酬率可参考()。

五星红旗作为国旗是在()上确定的。

下列关于赔偿请求人要求行政赔偿程序的说法中正确的有()。

JoyceSipesandMaryEllenDodgeWhenJoyceSipeswasdiagnosedwithbreastcancerin1999,shesharedthenewsimmediatelyw

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/

关于水平滚动条，如下叙述中错误的是(　　)。