首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-06-10
60
问题
设表的长度为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全国计算机二级
相关试题推荐
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下类定义classMyClasspublic：Private：intdata；}；若要为MyClass类重载流输入运算符>>，使得程序中可以“cin>>obj；”形式输入MyClass类的
下列有关函数重载的叙述中，错误的是()。
下面不属于需求分析阶段任务的是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805请按要求完成下列
随机试题
目前多以_____、惯常居所地法或营业所所在地法为与合同有最密切联系的法律。
简述政策接续的意义。
心下痞满。不欲饮食，倦怠乏力，大便不畅，苔腻而微黄，脉弦治宜选用何方
关于股静脉的描述，错误的是
某县检察院助理检察员李某在2012年度考核中被确定为不称职。下列哪些说法正确?()
在靠近补偿器的两端，至少应各设有一个()。
下列关于国家风险暴露的说法，不正确的是()。
甲公司是一家上市的股份有限公司。甲公司与乙公司均为增值税一般纳税人，销售货物适用的增值税税率均为17％，销售无形资产适用的增值税税率为6％，适用的所得税税率均为25％。甲公司对乙公司股权投资的有关资料如下：(1)2×15年10月10日，甲公司取得乙公司1
Thefruit______morethanhalfthecountry’sannualexports,accordingtoarecentreport.
Whatevolutionarychangeinbirdsledtoanest’sbuilding?
最新回复
(
0
)
