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

admin2018-05-08 13

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体中添加名称为Command1和名称为Command2的命令按钮以及文本框Text1，然后编写如下代码：PrivateSubCommand1Click()Text1.Text="AB"EndSubPrivat
在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)
在一个窗体上有一个命令按钮，CmdMax。单击CmdMax时，窗体上显示“字体由小变大”，字号每次增加2。请填空。PrivateSubForm_Load()Form1.Caption=“字体变化示范”CmdMax
下述关于数据库系统的叙述中正确的是______。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs
在下面语句或函数中，不能描述选择结构的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在考生文件夹下有一个工程文件sjt5．vbp和随机文件in5.txt，文件中的每个记录包括三个字段，分别为姓名、电话和邮编，其名称、类型和长度如下：窗体中有一个文本框和两个命令按钮。程序运行后，如果单击”读入并显示记录”按钮，则从考生文件夹下的in5．
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

随机试题

唯物辩证法和形而上学的根本分歧在于是否承认()
行胸外心脏按压时，将右掌根部放在病人胸骨的()。
男性，32岁，餐后上腹痛1年余，胃镜检查示胃寞部溃疡，下列哪种药物不适宜用于该病人（）
关于苯海索的叙述，错误的是
A．水样便B．黏液脓血便C．黄色稀便，泡沫较多，含豆腐渣样细块D．金黄色糊状便E．“赤豆汤样便”
甲房地产开发公司拟在市郊开发建设一住宅项目，该项目占地100000m2，其中代征市政道路用地10000m2，住宅总建筑面积360000m2，所有住宅楼均为高层，其他用途房屋建筑面积18000m2，该住宅项目可容纳10000人。项目所在地周边除修筑市级交通道
会计职业道德与会计法律制度有着不同的性质、作用和表现形式，但保障实施机制是相同的。()
()是以全体儿童为工作对象，在有关儿童发展理论指引下，运用科学的方法和技术，帮助解决儿童问题、满足儿童需求、促进儿童全面发展，进而促进社会和谐发展的专业服务活动。
①回家，意味着亲人团聚、阖家团圆，更意味着对家庭传承的触摸、向家风传统的回归②对领导干部而言，家风更是砥砺品行、干事创业不可或缺的精神指针③家，不仅是情感牵挂，更是一个人安身立命、修身立德的精神起点④家风犹如家庭成员的精神纽带，是道德品质的世代积累，是嘉言
某公司将现有网络进行升级改造，随着公司联网设备的增多，整个网络性能下降的越来越快。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中添加名称为Command1和名称为Command2的命令按钮以及文本框Text1，然后编写如下代码：PrivateSubCommand1Click()Text1.Text="AB"EndSubPrivat

在窗体上添加一个R命令按钮，名称为Command1，然后为该命令按钮编写如下事件过程，该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1，2，3，4)

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

下述关于数据库系统的叙述中正确的是______。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs

在下面语句或函数中，不能描述选择结构的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

唯物辩证法和形而上学的根本分歧在于是否承认()

行胸外心脏按压时，将右掌根部放在病人胸骨的()。

男性，32岁，餐后上腹痛1年余，胃镜检查示胃寞部溃疡，下列哪种药物不适宜用于该病人（）

关于苯海索的叙述，错误的是

A．水样便B．黏液脓血便C．黄色稀便，泡沫较多，含豆腐渣样细块D．金黄色糊状便E．“赤豆汤样便”

会计职业道德与会计法律制度有着不同的性质、作用和表现形式，但保障实施机制是相同的。()

()是以全体儿童为工作对象，在有关儿童发展理论指引下，运用科学的方法和技术，帮助解决儿童问题、满足儿童需求、促进儿童全面发展，进而促进社会和谐发展的专业服务活动。

某公司将现有网络进行升级改造，随着公司联网设备的增多，整个网络性能下降的越来越快。