首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-12
57
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://www.kaotiyun.com/show/QmEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表的尾部增加一条空白记录的命令是______。
下列程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。X=8DOWHILE.T.X=X+1IFX=INT(X/3)*3?X
SQL语句中的SELECT命令建立表之间联系的短语为______。
命令“DIMEarray(5,5)”执行后,array(3,3)的值为______。
Delete的作用是______。
在深度为5的满二叉树中,叶子节点的个数为______。
述关于数据库系统的叙述中正确的是______。
向职工表中插入一条记录,正确的命令是有职工表如下:职工表(部门号N(4)、职工号C(4)、姓名C(8)、工资N(7,2))
设有关系R1和R2,经过关系运算得到结果S,则S是______。
不属于数据定义功能的SQL语句是______。
随机试题
下列有关发包人提供材料和工程设备的说法,正确的有()。
AmericanFamiliesTypesofAmericanfamilies.thetraditionalAmericanfamily:aworkingfather,【T1】________,andtwo
一贯煎的组成药物不包括
土不足时,木乘土虚而克之,属于
A.磺胺类药B.庆大霉素C.异烟肼D.头孢噻肟E.苄星青霉素耐β一内酰胺酶作用较强的药物是
()毒性较低,急性中毒主要表现为黏膜刺激及中枢神经的麻醉作用,如头痛、头晕、恶心、无力及肌颤等。
建设单位按计划批准的开工项目应当向( )办理施工许可证手续。
会议议程是为完成议题而作出的()。
75岁的老江退休后数次被骗,子女埋怨他不听劝告。拿走了他的银行卡,每月只给他一千元的生活费,老江感到愤怒、羞愧,同时有厌世的情绪,他的朋友老刘得知情况后介绍他去找社会工作者小吴,他再三犹豫,还是没去,于是,老刘向小吴反映情况,小吴主动找到老江。此时,小吴最
Lonelypeople,itseems,areatgreaterriskthanthegregariousofdevelopingillnessesassociatedwithchronicinflammation,s
最新回复
(
0
)