首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-06-10
18
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n－1)／2。本题中玎＝20，20×(20－1)／2＝190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ONfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int
将E-R图转换到关系模式时，实体与联系都可以表示成()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
若MyClass是一个类名，且有如下语句序列MyClassc1,*c2；MyClass*c3＝newMyClass；MyClass&c4＝c1；上面的语句序列所定义的类对象的个数是()。
下列有关函数重载的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
支持子程序调用的数据结构是()。
随机试题
根据《中华人民共和国行政许可法》，下列说法不正确的是：
下列药品可与VC注射液同库存放的是
A．放射损伤的修复B．细胞周期再分布C．乏氧细胞再氧合D．再群体化E．血管生成某一既定单次照射剂量分成间隔一定间的两次照射所观察到的存活细胞增加是由于发生了
在胃肠道中吸收口服剂型快慢的顺序一般为()
唐朝开元年间，旅居长安的突某(来自甲国)将和某(来自乙国)殴打致死。根据唐律关于“化外人”犯罪适用法律的原则，下列哪一项是正确的?
设ζ～B(10，0，3)，则D(ζ)=()。
浅埋式地铁车站的出人口设置不宜少于()个。
A房地产开发商于2012年6月，将作为存货的商品房转换为采用公允价值模式计量的投资性房地产，转换日的商品房账面余额为100万元，已计提跌价准备20万元，该项房产在转换日的公允价值为150万元，则转换日不正确的会计处理是()。
商务会展旅游属于旅行社的定制产品。()
一台主机的IP地址为222.138.111.78，子网屏蔽码为255.255.255.240，那么这台主机的主机号为()。
最新回复
(
0
)
