首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
120
问题
设表的长度为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全国计算机二级
相关试题推荐
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
关于函数重载,下列叙述中错误的是()。
下列关于类模板的描述中,错误的是()。
有如下语句序列:ifstreaminfile(¨DATA.DAT¨);if(infile.good())cout<<”A¨;else{COUt<<"B";ofstreamoutfile("DATA.D
有如下程序:#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;);classPi
下列叙述中,错误的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下面不属于需求分析阶段任务的是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号:课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
以下关键字不能用来声明类的访问权限的是()。
随机试题
提出“治国而缓法制者亡,理军而废纪律者败”军事观点的是()
《无题》(相见时难别亦难)是一首
A.健康传播B.健康促进C.健康宣传D.健康教育E.健康干预以环境改善为目标的是
VKH综合征的荧光造影特点主要为()
病人先有恶寒发热,继而恶寒消失,反恶热,伴有口渴喜饮,舌红苔黄,脉洪数,证属
囊性淋巴管瘤的临床表现如下,除外
A.药物相互作用B.药品不良反应C.药物综合信息D.药品标准E.配伍禁忌与稳定性《梅氏药物副作用》属于()。
股东是股份制公司的出资人或投资人。股东是股份公司或者有限责任公司中持有股份的人,有权出席股东大会并拥有表决权。股东是公司存在的基础,是公司的核心要素;没有股东,就不可能有公司的存在。现有科特先生等七人欲在我国境内投资,发起设立股份公司。这一行为必须符合我国
部门系统保卫工作主要指对()及森林系统所进行的保卫工作。
ThecountriesthathavelefttheUnitedStatesbehindinmathandscienceeducationhaveonethingincommon:Theyofferthesam
最新回复
(
0
)