首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-06-10
45
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Lyfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
字符串“a+b=12\n\t”的长度为()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
通过派生类的对象可直接访问其()。
下列有关函数重载的叙述中，错误的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
数据库技术的根本目标是要解决数据的()。
在C++语言系统中，用于输入数据所使用的标识符cin是
随机试题
甲有色金属厂是某市产业部下属的国有企业。假设2014年3月18日甲企业由于经营管理不善，长期不能清偿到期债务，被债权人申请破产。3月24日人民法院受理了此案，并通知了甲有色金属厂。法院于2014年10月21日裁定宣告该有色金属厂破产。管理人及时拟订了破产财
某写字楼的购买价格为100万元，其中70万元为15年期、年利率5%、按年等额还款的抵押贷款，30万元由投资者用现金支付。如果该写字楼出租的年净租金收入为9万元，则该投资的税前现金回报率为()。
对某民用建筑内设置的比例式减压阀进行检查，下列检查结果中，正确的是()。
保险代理从业人员在执业活动中，诋毁、贬低或负面评价保险中介机构和保险公司及其从业人员的行为属于( )行为。
我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于()。
天黑后刚走进房间会觉得黄色灯光刺眼，但过一段时间后，灯光看起来就没有那么刺眼了。这种感觉现象是()
抗日战争时期的“三三制”政权
将Orange转换为大写。
()类合同的适用范围比较宽，风险可以得到合理的分摊，但在履行中需要注意双方对实际工作量的确认。
GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean
最新回复
(
0
)
