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

admin2015-08-07 34

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
下列叙述中正确的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下列叙述中正确的是
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
在关系模型中，每一个二维表称为一个
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

随机试题

标准偏差是反映样本数据的绝对波动状况，而变异系数是反映样本数据的相对波动状况。()
有条件选用比较法进行估价的,应以比较法进行估价,收益性房地产的估价,应选用收益法作为其中的一种估价方法,具有投资开发或再开发潜力的房地产估价,应选用假设开发法作为其中的一种估价方法。()
在经济区划的基础上开展经济区的区域规划，对经济区的建设进行总体部署有多种意义，主要体现在()。
可以不设行政许可的事项包括(　　　)。
下列关于各类贷款的主要特征的说法，错误的是()。
依据有关法律的规定,国有企业可以根据生产经营的需要,自主决定将一般性的固定资产()给其他企业。
一个水壶内盛满白糖水，第一次倒出它的后，用水加满，第二次倒出它的后再用水加满，现在的白糖水的浓度是25％，则原来白糖水的浓度是多少?
世界卫生组织在全球范围内进行了一项有关献血对健康影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录，其中最多的达数十次：第二组中的对象均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别为
分析网络应用系统的安全性需求，表现在()。
Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

下列叙述中正确的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

下列叙述中正确的是

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

在关系模型中，每一个二维表称为一个

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

标准偏差是反映样本数据的绝对波动状况，而变异系数是反映样本数据的相对波动状况。()

有条件选用比较法进行估价的,应以比较法进行估价,收益性房地产的估价,应选用收益法作为其中的一种估价方法,具有投资开发或再开发潜力的房地产估价,应选用假设开发法作为其中的一种估价方法。()

在经济区划的基础上开展经济区的区域规划，对经济区的建设进行总体部署有多种意义，主要体现在()。

可以不设行政许可的事项包括( )。

下列关于各类贷款的主要特征的说法，错误的是()。

依据有关法律的规定,国有企业可以根据生产经营的需要,自主决定将一般性的固定资产()给其他企业。

一个水壶内盛满白糖水，第一次倒出它的后，用水加满，第二次倒出它的后再用水加满，现在的白糖水的浓度是25％，则原来白糖水的浓度是多少?

分析网络应用系统的安全性需求，表现在()。

Apreviouslyunknowndisease,SARShasenteredourdailyvocabulary.Nowweliveinits【S1】______.WhileSARShastakencenters

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

可以不设行政许可的事项包括(　　　)。