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

admin2015-08-25 47

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结
在表单设计中，关键字Thisform表示()。
为了提高软件模块的独立性，模块之间最好是()。
使用下列数据表。执行下列SQL语句后，第一条记录的内容是()。SELECT姓名，外币名称．持有数量FROM外汇名，持有数WHERE外汇名．外币代码=持有数．外币代码AND持有数量>=10000ORDE
下列关于数据环境及表间关系的说法，正确的是()。
SQL语句中，__________命令短语的功能是修改表中的记录。
在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是（）。
数据完整性包括实体完整性、（）和参照完整性。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。

随机试题

下列药物中，不宜与丁香同用的是
Ⅱa型高脂蛋白血症的血清检测特点是
A．6个月B．90日C．60日D．15日申请人不服复议决定的，可以在收到复议决定书之日起向人民法院提起诉讼的最长时效是()。
符合下列条件方可办理审批手续：(　　)
目前，我国股票基金大部分按照()的比例计提基金管理费。
某机器制造企业有生产职工500人，当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时，年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。
人民警察作为执法者，手中掌握着执法的权力，如果这些权力得不到有效的制约，行使权力的活动得不到有效的监督，就会滋生消极腐败现象，下列哪些情形属于公安工作中常见的消极腐败现象?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
说“把玩学术”不太合适，显得有点______，但如果是“沉潜把玩”呢?其实，读书做学问，目的性太强，很难达到痛快淋漓、出神人化的地步。这一点，学问与游戏之道是______的，缺乏足够的好奇心、求知欲、距离感，反而做不好。按照今日不少人的“学者”标准，恐怕传
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行下列程序：CLEARDOARFTURNPROCEDUREAS=5DOB?SRETURNPROCEDUREBS=S+10RETURN程序的运行结

在表单设计中，关键字Thisform表示()。

为了提高软件模块的独立性，模块之间最好是()。

使用下列数据表。执行下列SQL语句后，第一条记录的内容是()。SELECT姓名，外币名称．持有数量FROM外汇名，持有数WHERE外汇名．外币代码=持有数．外币代码AND持有数量>=10000ORDE

下列关于数据环境及表间关系的说法，正确的是()。

SQL语句中，__________命令短语的功能是修改表中的记录。

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是（）。

数据完整性包括实体完整性、（）和参照完整性。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。

下列药物中，不宜与丁香同用的是

Ⅱa型高脂蛋白血症的血清检测特点是

A．6个月B．90日C．60日D．15日申请人不服复议决定的，可以在收到复议决定书之日起向人民法院提起诉讼的最长时效是()。

符合下列条件方可办理审批手续：( )

目前，我国股票基金大部分按照()的比例计提基金管理费。

某机器制造企业有生产职工500人，当地政府人均月计税工资标准为1500元。计算企业所得税应纳税所得额时，年度准予扣除的职工工会经费、职工福利费和职工教育费共计()万元。

人民警察作为执法者，手中掌握着执法的权力，如果这些权力得不到有效的制约，行使权力的活动得不到有效的监督，就会滋生消极腐败现象，下列哪些情形属于公安工作中常见的消极腐败现象?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

符合下列条件方可办理审批手续：(　　)