首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
52
问题
设表的长度为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/nSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
关于赋值运算符=的重载,下列表述中错误的是
下列叙述中正确的是( )。
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
若要重载+、=、<<、==和口运算符,则必须作为类成员重载的运算符是()。
在类中重载赋值运算符时,应将其声明为类的()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
数据库系统的核心是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
随机试题
__________可能划分为持有至到期投资的投资对象。
仅由肝细胞合成的物质是
10个月患儿,早产,出生体重2kg,牛奶喂养,未添加辅食,发现面色苍白5个月。查体:体重7kg,苍白,肝肋下3cm,脾肋下1.5cm,血象:RBC3.5×1012/L,Hb75g/L,WBC6.0×109/L,N0.32,L0.68,网织红细胞0.4%
病人被确诊为IPF慢性型,糖皮质激素治疗哪项是不合适的
任何一项工程从决策到竣工交付使用,都有一个较长的建设期间,在此期间,经常会遇到工程变更、汇率的变化等因素,从而影响工程的造价,这体现了工程造价具有()的特点。
施工现场临时搭建的宿舍、办公用房每层建筑面积不应大于()m2
实施生产进度控制可以对投入的进度进行控制,也可以对出产进度进行控制,但在大量生产的条件下,投入和出产的控制是不能分开的。()
根据《银监法》的规定,对发生风险的银行业金融机构处置的方式主要有()。
A、 B、 C、 D、 D第一组图形中都有角,第二组图形中都没有角。
15克盐放入135克水中,放置一段时间后,盐水重量变为100克,这时盐水的浓度是多少?浓度比原来提高了百分之几?
最新回复
(
0
)