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

admin2018-05-08 22

问题对长度为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全国计算机二级

相关试题推荐

下列关于菜单的说法错误的是()。
下述关于数据库系统的叙述中正确的是______。
下列选项中属于面向对象设计方法主要特征的是
将E-R图转换为关系模式时，实体和联系都可以表示为
下列关于线性表的叙述中，不正确的是()。
下列关于控件数组的叙述中，正确的是
设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox(”请输入一个整数”)y
在考生文件夹下有一个工程文件sjt5．vbp和随机文件in5.txt，文件中的每个记录包括三个字段，分别为姓名、电话和邮编，其名称、类型和长度如下：窗体中有一个文本框和两个命令按钮。程序运行后，如果单击”读入并显示记录”按钮，则从考生文件夹下的in5．
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

下列除哪项不是气机郁滞呃逆的主证
患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位，压疮好发于
某厂欲从国外购买一批设备，有两家银行愿意提供贷款，甲行的年贷款利率为16%，按月计息。乙行的年贷款利率为17%，按年计息，问该厂应从哪家银行贷款?
图4－24中，均质杆AB重力为F，用铅垂绳CD吊在天花板上，A、B两端分别靠在光滑的铅垂墙面上，则A、B两端约束力的大小是()。
2011年6月30日，王某与乙公司为期2年的劳动合同期限届满。次日，王某应聘到甲公司工作，双方签订了书面劳动合同。合同约定，合同期限2年(试用期除外)，王某每月工资2500元，试用期3个月，每月工资1800元，因生产经营需要，公司可不经王某同意直接安排其加
科学发展观的根本方法是()。
IT部门是技术保障部，它负责公司信息系统的规划、建设和管理部门，内设软件开发处、网络运行处和综合处等部门。先后建立了多项IT系统，为其管理、经营和决策奠定了坚实的基础。但在庞大的系统运维过程中难题较多，主要集中在四个方面：(1)运维人员紧张，运维工作量较
Theclasshas40students,______35aregirls.
Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic
A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于菜单的说法错误的是()。

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

下列选项中属于面向对象设计方法主要特征的是

将E-R图转换为关系模式时，实体和联系都可以表示为

下列关于线性表的叙述中，不正确的是()。

下列关于控件数组的叙述中，正确的是

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox(”请输入一个整数”)y

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列除哪项不是气机郁滞呃逆的主证

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位，压疮好发于

某厂欲从国外购买一批设备，有两家银行愿意提供贷款，甲行的年贷款利率为16%，按月计息。乙行的年贷款利率为17%，按年计息，问该厂应从哪家银行贷款?

图4－24中，均质杆AB重力为F，用铅垂绳CD吊在天花板上，A、B两端分别靠在光滑的铅垂墙面上，则A、B两端约束力的大小是()。

科学发展观的根本方法是()。

Theclasshas40students,______35aregirls.

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D