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

admin2015-08-25 35

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接，在等值连接的基础上去掉重复属性，称为______连接。
下列命令的执行结果为______。?AT("Window","MicrosoftWindows"),substr("abcde",2,3)$"abcde"
先判断条件后执行循环体的循环结构是______。
A、 B、 C、 D、 A项目管理器中共有6个选项卡：①“全部”选项卡。把后5个分类项全部列在一起；②“数据”选项卡。包含了一个项目中的所有数据：数据库、自由表和查询；③“文档”选项卡
A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序
A、 B、 C、 D、 DANY、ALL和SOME是量词，其中ANY和SOME是同义词，在进行比较运算时只要子查询中有一行能使结果为真，则结果为真；而ALL则要求子查询中的所有行都使结果为真时，结果才为真。
VisualFoxPro6.0的项目文件的扩展名是______。
在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO
下列叙述中，不属于设计准则的是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

1843年，被授予桂冠诗人称号的是()
患者，男性，60岁。诊断为精神分裂症入院，有良性前列腺增生和顽固性便秘病史。应给予抗精神病药物为
下列各个关于肛瘘的说法中，哪个是不正确的：
开发项目投资估算中应考虑负担的各种税金,包括固定资产投资方向调节税、营业税、城建税等。()
若按网络传输技术的不同，可将网络分为()。
国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制的有关专项规划，组织进行环境影响评价的时间是()。
根据我国现行建设项目总投资及工程造价的构成，下列有关建设项目费用开支，应列入建设单位管理费的是()。
根据中国证监会的有关规定，证券公司自营买入任一上市公司股票按当日收盘价计算的总市值不得超过该公司已流通股总市值的()。
现在网购已经涉及各类商品，网上买菜也开始流行。然而，菜市场买菜的人并没有因此减少。下列选项不能对上述现象进行解释的是：
Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisherieswerebeingoverhar

最新回复(0)

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

二级VF

NCRE全国计算机二级

在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接，在等值连接的基础上去掉重复属性，称为______连接。

下列命令的执行结果为______。?AT("Window","MicrosoftWindows"),substr("abcde",2,3)$"abcde"

先判断条件后执行循环体的循环结构是______。

A、 B、 C、 D、 A项目管理器中共有6个选项卡：①“全部”选项卡。把后5个分类项全部列在一起；②“数据”选项卡。包含了一个项目中的所有数据：数据库、自由表和查询；③“文档”选项卡

A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

A、 B、 C、 D、 DANY、ALL和SOME是量词，其中ANY和SOME是同义词，在进行比较运算时只要子查询中有一行能使结果为真，则结果为真；而ALL则要求子查询中的所有行都使结果为真时，结果才为真。

VisualFoxPro6.0的项目文件的扩展名是______。

在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩；WHERE性别="男"；GRO

下列叙述中，不属于设计准则的是()。

在一棵二叉树上，第5层的结点数最多是()。

1843年，被授予桂冠诗人称号的是()

患者，男性，60岁。诊断为精神分裂症入院，有良性前列腺增生和顽固性便秘病史。应给予抗精神病药物为

下列各个关于肛瘘的说法中，哪个是不正确的：

开发项目投资估算中应考虑负担的各种税金,包括固定资产投资方向调节税、营业税、城建税等。()

若按网络传输技术的不同，可将网络分为()。

国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制的有关专项规划，组织进行环境影响评价的时间是()。

根据我国现行建设项目总投资及工程造价的构成，下列有关建设项目费用开支，应列入建设单位管理费的是()。

根据中国证监会的有关规定，证券公司自营买入任一上市公司股票按当日收盘价计算的总市值不得超过该公司已流通股总市值的()。

现在网购已经涉及各类商品，网上买菜也开始流行。然而，菜市场买菜的人并没有因此减少。下列选项不能对上述现象进行解释的是：

Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisherieswerebeingoverhar