首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
58
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/pQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
假定在某个事件过程中需要计算:y=3!+5!的值,下面最好的设计是
求l!+2!+…+10!的程序如下:PrivateFunctionS(XAsInteger)f=lFori=lToXf=f*INexts=fEndFunction
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click() DimsAsString,chAsString s="" Fork=1ToLen(Te
关于随机文件,以下叙述中错误的是
以下表达式与Int(3.5)的值相同的是
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
下列与队列结构有关联的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
随机试题
协助排尿和射精的肌肉是()
路面横坡对有中央分隔带的道路是指路面与中央分隔带交界处及路面边缘与路肩交界处两点的高程差与水平距离的比值,以百分率表示。()
纳税人到外县(市)从事生产经营活动的,应当向()税务机关报验登记。
非结算会员的客户申请或者注销其交易编码的,由()按照期货交易所的规定办理。
下列各项费用中,不能直接借记“基本生产成本”科目的是()。
国家实行学前教育、初等教育、中等教育、高等教育的()。
《欧洲煤钢联营协定》(2007年历史学统考真题)
下列关于潜在特质的理论的是()
表达式(“周”<“刘”)返回的是______。
Afour-yearstudybysociologistsatTheUniversityofManchesterhasfoundthatwomenaremuchlikelythanmento【M1】______mak
最新回复
(
0
)