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

admin2021-02-22 42

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
下列说法中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
下列数据结构中，能用二分法进行查找的是()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

铁是人体内含量最多的一种无机元素。()
以下关于转移瘤的MRI特点中错误的是
A．淋病奈瑟菌B．单纯疱疹病毒C．人乳头瘤病毒D．带状疱疹病毒E．白色念珠菌引起疱疹性口炎的病原微生物是()
金属粉末，按重量计算含银96.5%、含金2.0%、含铂1%、含钯0.5%
股权投资基金对目标企业的尽职调查，包括()。I．项目立项尽职调查Ⅱ．业务尽职调查Ⅲ．财务尽职调查Ⅳ．法律尽职调查
"THESERVANT"(1963)isoneofthosefilmsthatitisimpossibletoforget.Theservantexploitshismaster’sweaknessesuntilhe
派出所民警接指挥中心警情，有个青年醉酒后在辖区内某超市进行打砸，超市损失严重，引发人群围观。民警在处警过程中行为不恰当的是()。
数字化时代，文字记录方式发生革命性变革，随着电脑的普及，无纸化办公开始出现，一切全都在电脑中操作。无纸化办公、无笔化写字也进入百姓家，电脑对我们学习和工作来说带来很大变化，但也正是由于这种方便，助长了人们懒惰和僵化，“失写症”也随之而生。一项千百年来被人们
打开工作簿文件EXCEL．XLSX，(1)将工作表sheet1的A1：D1单元格合并为一个单元格，内容水平居中。计算“增长比例”列的内容，增长比例=(当年销量一去年销量)／当年销量(百分比型，保留小数点后两位)，利用条件格式将D3：D19区域设置为实心填充
Investmentinthepublicsector,suchaselectricity,irrigation,publicservicesandtransport(excludingvehicles,shipsandp

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

下列说法中错误的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

下列数据结构中，能用二分法进行查找的是()。

以下数据结构中，属于非线性数据结构的是()。

铁是人体内含量最多的一种无机元素。()

以下关于转移瘤的MRI特点中错误的是

A．淋病奈瑟菌B．单纯疱疹病毒C．人乳头瘤病毒D．带状疱疹病毒E．白色念珠菌引起疱疹性口炎的病原微生物是()

金属粉末，按重量计算含银96.5%、含金2.0%、含铂1%、含钯0.5%

股权投资基金对目标企业的尽职调查，包括()。I．项目立项尽职调查Ⅱ．业务尽职调查Ⅲ．财务尽职调查Ⅳ．法律尽职调查

"THESERVANT"(1963)isoneofthosefilmsthatitisimpossibletoforget.Theservantexploitshismaster’sweaknessesuntilhe

派出所民警接指挥中心警情，有个青年醉酒后在辖区内某超市进行打砸，超市损失严重，引发人群围观。民警在处警过程中行为不恰当的是()。

Investmentinthepublicsector,suchaselectricity,irrigation,publicservicesandtransport(excludingvehicles,shipsandp