首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
57
问题
对长度为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/K9bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
向VisualFoxPro的项目中添加表单，可以使用项目管理器的( )。
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）插入一条记录到"选课"表中，学号、课程号和成绩分别是"09080001"、"001"和80，正确的SQL语句是(
在数据库中建立表的命令是( )。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询尚未最后确定订购单的有关信息的正确命令是( )。
如果在命令窗口执行命令"LIST名称"，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(
下列关于栈的叙述中正确的是( )。
下列叙述中正确的是( )。
算法的时间复杂度是指______。
在树型结构中，没有前件的结点是______。
随机试题
一笔交易使得资产负债表中总资产项和总负债项都减少了15000元，这可能是由下列()交易产生的。
While______,Ioftennoticethatsomestudentsareabsent-minded(心不在焉的).
A．一级召回B．二级召回C．三级召回D．四级召回E．五级召回根据《药品召回管理办法》药品生产企业在实施召回过程中，应每3日向所在地省级药品监督管理部门报告药品召回进展情况的是
计算机方式下，必须设置“收、付、转”三种凭证类别。()
()对于北极熊相当于仙人掌对于()
法治和礼治发生在两种不同的社会__________中，这里所谓的礼治也许就是通常所谓的人治，但是礼治一词不会像人治一词那样容易引起___________，以致有人觉得社会秩序是可以由个人好恶来维持的了。填入画横线部分最恰当的一项是：
在以货币为媒介的商品交换中，价值的表现形式是()。
有以下程序#includeinta=1,b=2;voidfun1(inta,intb){printf("%d%d",a,b);}voidfun2(){a=3;b=4;}main(){fun1(5,6);fun2();printf("%d%
支持子程序调用的数据结构是( )。
Choosethecorrectletter,A,BorC.MuseumworkplacementOnMonday,whatwillbethestudents’workingday?
最新回复
(
0
)
