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

admin2015-08-25 63

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，将所有以a字母开头的变量存放在名为amemfile的内存变量文件中，用到的命令是______。
语句如下：SELECTBRDA.姓名，COUNT(*)；　　FROMBRDAINNERJOINMXB；　　ONBRDA.病历号=MXB.病历号；　　GROUPBYBRDA.病历号；　　ORDERBY
A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接
A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。
A、 B、 C、 D、 ASETUDFPARMSTOVALUE指定调用模块程序时，以按值方式传递参数。但由于主程序中调用模块程序用的格式是DO…WITH…，所以参数传递不受SETUDFPARMSTOV
VisualFoxPro6.0的项目文件的扩展名是______。
A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之
设有S(学号，姓名，性别)和sc(学号，课程号，成绩)两个表，下面SQL的SELECT语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别。SELECT学号,姓名,性别FROMsWHERE______(SELECT*FR
假设有职工表(职工号，仓库号，工资)，将下面的SQL语句补充完整，求至少有两个职工的每个仓库的平均工资。SELECT仓库号,COUNT(*),AVG(工资)FROM职工；GROUPBY仓库号______COUNT(*)＞=2
以下叙述与表单数据环境有关，其中正确的是()。

随机试题

以下哪项不属瘀血致痛的特点：
某男性患者，30岁。自述口腔黏膜发硬半年，有嚼槟榔史。活检标本见上皮萎缩，紧接上皮下出现胶原纤维玻璃样变带，其下方胶原纤维水肿，淋巴细胞浸润。据此可诊断为()
林某，男，28岁。水肿5年，经治疗近来浮肿渐减，2天前因外感而发热，恶风，头痛，鼻塞，一身面目悉肿，面色萎黄，舌淡苔微黄，脉沉细而数。宜选用方
脱水性质不明的小儿腹泻，第一天补液可选用
对明渠恒定均匀流，在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下，计算梯形断面渠道尺寸的补充条件及设问不能是：
下列行政行为中，属于行政处罚的是()。
根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(二)》对申请仲裁时效的规定，如果当事人能够证明在申请仲裁期间内已向有关部门请求权利救济，人民法院应当认定申请仲裁期间()。
【2014中信银行】下列权利中，()属于知识产权。
商品是一个“天生的平等派”，它不管个别生产者如何生产，在市场上出卖时，只能是同样的商品基本上卖同样的价钱。这主要是因为：
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，将所有以a字母开头的变量存放在名为amemfile的内存变量文件中，用到的命令是______。

语句如下：SELECTBRDA.姓名，COUNT(*)； FROMBRDAINNERJOINMXB； ONBRDA.病历号=MXB.病历号； GROUPBYBRDA.病历号； ORDERBY

A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接

A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

A、 B、 C、 D、 ASETUDFPARMSTOVALUE指定调用模块程序时，以按值方式传递参数。但由于主程序中调用模块程序用的格式是DO…WITH…，所以参数传递不受SETUDFPARMSTOV

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

A、 B、 C、 D、 C关系模型允许3类数据约束，它们是：·实体完整性约束该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之

设有S(学号，姓名，性别)和sc(学号，课程号，成绩)两个表，下面SQL的SELECT语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别。SELECT学号,姓名,性别FROMsWHERE______(SELECT*FR

假设有职工表(职工号，仓库号，工资)，将下面的SQL语句补充完整，求至少有两个职工的每个仓库的平均工资。SELECT仓库号,COUNT(*),AVG(工资)FROM职工；GROUPBY仓库号______COUNT(*)＞=2

以下叙述与表单数据环境有关，其中正确的是()。

以下哪项不属瘀血致痛的特点：

某男性患者，30岁。自述口腔黏膜发硬半年，有嚼槟榔史。活检标本见上皮萎缩，紧接上皮下出现胶原纤维玻璃样变带，其下方胶原纤维水肿，淋巴细胞浸润。据此可诊断为()

林某，男，28岁。水肿5年，经治疗近来浮肿渐减，2天前因外感而发热，恶风，头痛，鼻塞，一身面目悉肿，面色萎黄，舌淡苔微黄，脉沉细而数。宜选用方

脱水性质不明的小儿腹泻，第一天补液可选用

对明渠恒定均匀流，在已知通过流量Q、渠道底坡i、边坡系数m及粗糙系数n的条件下，计算梯形断面渠道尺寸的补充条件及设问不能是：

下列行政行为中，属于行政处罚的是()。

根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(二)》对申请仲裁时效的规定，如果当事人能够证明在申请仲裁期间内已向有关部门请求权利救济，人民法院应当认定申请仲裁期间()。

【2014中信银行】下列权利中，()属于知识产权。

商品是一个“天生的平等派”，它不管个别生产者如何生产，在市场上出卖时，只能是同样的商品基本上卖同样的价钱。这主要是因为：

Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We

语句如下：SELECTBRDA.姓名，COUNT(*)；　　FROMBRDAINNERJOINMXB；　　ONBRDA.病历号=MXB.病历号；　　GROUPBYBRDA.病历号；　　ORDERBY

假设有职工表(职工号，仓库号，工资)，将下面的SQL语句补充完整，求至少有两个职工的每个仓库的平均工资。SELECT仓库号,COUNT(),AVG(工资)FROM职工；GROUPBY仓库号______COUNT()＞=2