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

admin2015-08-25 87

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量的正确方法是(　　)。
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）将学号为"09080001"、课程号为"002"的选课记录的成绩改为92，正确的SQL语句是(　　)。
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指(　　)。
在结构化程序设计中，模块划分的原则是(　　)。
算法的时间复杂度是指(　　)。
(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组
树中度为零的结点称为______。
A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

随机试题

慢性肺瘀血的病理改变有
32岁，初产妇，因第二产程延长行会阴后斜切开术及产钳助产术。产后检查：宫底脐下2指，血压115/80mmHg。产后1小时产妇感心悸、恶心、口渴、出冷汗，检查阴道流血不多，色暗红，有血凝块；宫底脐上1横指，软；血压80/50mmHg。
根据《建设项目环境影响评价分类管理名录》未作规定的建设项目，其环境影响评价类别由省级环境保护行政主管部门根据建设项目的()提出建议，报国务院环境保护行政主管部门认定。
按照通风、防尘安全要求，应每月至少取样分析或检测一次的指标有()。
某建筑面积为1200m2的候车厅配置了手提式干粉灭火器，下列关于该候车室干粉灭火器维护管理的说法中，正确的是()。
某冶金公司在过去12周，每周需求煤炭量分别为80、78、82、85、82、81、87、79、77、85、83和82吨。女口果它们服从正态分布，订货进货提前期为1周，一次订货费用150元，1吨煤保管1周需要保管费1元。要求库存满足率达到98%。如果实行定量
下列属于吹管乐器的是()
A、 B、 C、 D、 B
计算
情景：你的同事张丽明天去出差，你说好要去送她，却突然接到父亲电话，得知母亲病重，要你马上回家。离开办公室时，张丽正在开会。任务：请你用英语给张丽写一张50词左右的便条。内容包括：你为什么马上要回家；明天可能不去机场

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量的正确方法是( )。

数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）将学号为"09080001"、课程号为"002"的选课记录的成绩改为92，正确的SQL语句是( )。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指( )。

在结构化程序设计中，模块划分的原则是( )。

算法的时间复杂度是指( )。

(1)打开“订单管理”数据库，然后从中删除customer表。(2)为employee表建立一个普通索引，索引名为xb，索引表达式为“性别”，升序索引。(3)为employee表建立一个普通索引，索引名为xyz，索引表达式为“str(组

树中度为零的结点称为______。

A、 B、 C、 D、 C在进行数据设计时，不但要把实体设计成关系，而且还要反映实体之间的联系。通常情况下，联系的处理方法如下：对于一对多的联系，应把“一方”的主关键字字段添加到“多方”表中作为外部关键字；在

慢性肺瘀血的病理改变有

根据《建设项目环境影响评价分类管理名录》未作规定的建设项目，其环境影响评价类别由省级环境保护行政主管部门根据建设项目的()提出建议，报国务院环境保护行政主管部门认定。

按照通风、防尘安全要求，应每月至少取样分析或检测一次的指标有()。

某建筑面积为1200m2的候车厅配置了手提式干粉灭火器，下列关于该候车室干粉灭火器维护管理的说法中，正确的是()。

下列属于吹管乐器的是()

A、 B、 C、 D、 B

计算

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量的正确方法是(　　)。

数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）将学号为"09080001"、课程号为"002"的选课记录的成绩改为92，正确的SQL语句是(　　)。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指(　　)。

在结构化程序设计中，模块划分的原则是(　　)。

算法的时间复杂度是指(　　)。