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

admin2021-06-10 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
设二叉树如下：则中序序列为
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下面关于常成员函数的说法中正确的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

随机试题

由于人的知识、经历、能力、职业、价值观等不同，对同一信息可能会有不同看法和不同理解，这体现的沟通特点是()
《牡丹亭》的作者是______。()
56岁，男性患者，自述间歇、无痛性肉眼血尿3个月来门诊就诊。查体：一般状态好，轻度贫血貌，双肾未触及，膀胱区叩诊清音。该病例临床诊断首先考虑
细辛的适应证有
甲、乙二人签订买卖合同，合同总标的为10万元，合同约定违约金为2万元，同时，甲向乙支付定金5000元。后乙违约，造成甲的经济损失1万元。现甲向人民法院起诉，问：甲最多可以向乙要求支付()。
某石油炼化工程项目合同工期为40周，建设单位委托某监理公司承担设备监理任务。经总监理工程师审核批准的施工进度计划如图4-57所示(时间单位：周)，各项工作均匀速施工。问题：1．如果工作B、C、H要由一个专业施工队顺序施工，在不改变原施工进度计划
下列不属于根据综合化经营的股权架构不同对综合化经营模式进行分类的是()。
对企事业单位的承包经营、承租经营的应纳税所得额是以每一纳税年度的收入总额，减除必要费用后的余额，该必要费用是()。
你认为我国在保护罪犯权利方面取得的成绩怎么样?
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleva1)；doubleva1；

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

设二叉树如下：则中序序列为

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下面关于常成员函数的说法中正确的是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

由于人的知识、经历、能力、职业、价值观等不同，对同一信息可能会有不同看法和不同理解，这体现的沟通特点是()

《牡丹亭》的作者是______。()

56岁，男性患者，自述间歇、无痛性肉眼血尿3个月来门诊就诊。查体：一般状态好，轻度贫血貌，双肾未触及，膀胱区叩诊清音。该病例临床诊断首先考虑

细辛的适应证有

甲、乙二人签订买卖合同，合同总标的为10万元，合同约定违约金为2万元，同时，甲向乙支付定金5000元。后乙违约，造成甲的经济损失1万元。现甲向人民法院起诉，问：甲最多可以向乙要求支付()。

下列不属于根据综合化经营的股权架构不同对综合化经营模式进行分类的是()。

对企事业单位的承包经营、承租经营的应纳税所得额是以每一纳税年度的收入总额，减除必要费用后的余额，该必要费用是()。

你认为我国在保护罪犯权利方面取得的成绩怎么样?

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleva1)；doubleva1；