设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-06-10 47

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n－1)／2。本题中玎＝20，20×(20－1)／2＝190。故本题答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/ONfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是()。
假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。
下面不属于软件设计原则的是()。
下列类模板的定义中语法格式错误的是()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列选项中不属于结构化程序设计方法的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

背景某建筑工程，基坑深17m，地下水位在基坑深度10m处，基坑支护采取地下连续墙形式，地下连续墙深35m。在施工11号槽段时，钢筋笼放入基坑，由于基坑内有大量沉渣，钢筋笼不能放入坑底，造成此槽段混凝土不能浇筑，半夜赶上暴雨，致使此槽段塌孔。此槽段紧邻正在
下列关于落地托架维护保养的说法中，错误的是()。
患者女性52岁，拟一次性拔除口内多个残冠残根，注射局麻药后患者出现全身麻木、心悸、胸闷，表情肌及全身抽搐，随即出现脉细而弱、血压下降、神志模糊。上述症状可诊断为
某工程项目业主采用工程量清单计价方式公开招标确定了承包人，双方签订了工程承包合同，合同工期为6个月。合同中的清单项目及费用包括：分项工程项目4项，总费用为200万元，相应专业措施费用为16万元；安全文明施工措施费用为6万元；计日工费用为3万元；暂列金额为1
基金业协会的会员分为三类：普通会员、特别会员和()。
公司制企业有明晰的产权关系，其中对全部法人财产依法拥有独立支配权力的主体是()。
一组严宽程度不同的抽样方案以及将它们联系起来的转移规则是()抽样检验。
中小学德育工作中常用的奖惩属于()。
病例：患者，男，50岁，进行性吞咽困难3个月，现能进流质饮食。检查：锁骨上未触及肿大的淋巴结。最先考虑的诊断是()。
Mostnovelistsusetheir_____experienceasthebasisfortheirnovel,sosometimestheytrytovisitthetownwheretheygrewup

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C

NCRE全国计算机二级

下面叙述中错误的是()。

假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。

下面不属于软件设计原则的是()。

下列类模板的定义中语法格式错误的是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列选项中不属于结构化程序设计方法的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下列关于落地托架维护保养的说法中，错误的是()。

患者女性52岁，拟一次性拔除口内多个残冠残根，注射局麻药后患者出现全身麻木、心悸、胸闷，表情肌及全身抽搐，随即出现脉细而弱、血压下降、神志模糊。上述症状可诊断为

基金业协会的会员分为三类：普通会员、特别会员和()。

公司制企业有明晰的产权关系，其中对全部法人财产依法拥有独立支配权力的主体是()。

一组严宽程度不同的抽样方案以及将它们联系起来的转移规则是()抽样检验。

中小学德育工作中常用的奖惩属于()。

病例：患者，男，50岁，进行性吞咽困难3个月，现能进流质饮食。检查：锁骨上未触及肿大的淋巴结。最先考虑的诊断是()。

Mostnovelistsusetheir_____experienceasthebasisfortheirnovel,sosometimestheytrytovisitthetownwheretheygrewup

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。