首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-12
56
问题
对长度为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全国计算机二级
相关试题推荐
面向对象方法中,继承是指()。
下列的SQL语句能实现的功能是()。SELECT*FROM仓库WHERE仓库号="WH1";UNION;SELECT*FROM仓库WHERE仓库号="WH2"
浏览表文件的命令是______。
下列关于属性、方法和事件的叙述中,______是错误的。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
执行如下程序,最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
ABC.DBF是一个具有两个备注型字段的数据表文件,若使用COPYTOTEMP命令进行复制操作,其结果是
下列关于数据库系统的叙述中,正确的是______。
在SQL的数据定义功能中,删除表字段名的命令格式是()。
随机试题
蓝舌病具有示病意义的病理变化是
诊断肾结核的重要线索是
【背景资料】某公司投资建设一幢商场工程,地下1层、地上5层,建筑面积12000m2,结构类型为框架结构。经过公开招标投标,乙施工企业中标。双方采用《建设工程施工合同(示范文本)》(GF一2013—0201)签订了施工合同,合同价款的约定方式为固定总价,合
下列各项属于企业年金账户管理人的职责的是( )。
下列选项中,不属于联合国《儿童权利公约》中确保儿童在机会均等的基础上享有受教育权的措施是()。
询问证人只能由()进行。
DMA数据的传送是以()为单位进行的。
奥运会田径比赛男子10000米的决赛中,始终跑在最前面的甲、乙、丙三人中,一个是美国选手,一个是埃塞俄比亚选手,一个是肯尼亚选手,比赛结束后得知:(1)甲的成绩比埃塞俄比亚选手的成绩好。(2)肯尼亚选手的成绩比乙的成绩差。(3)丙称赞肯尼亚选手发挥出
元朝时直接负责管辖台湾的机构是()。
FEIFEIELEVATORSisoneoftheleadingelevatorcompaniesintheworldwithmorethan120branchcompanies(分公司)aroundtheglobe
最新回复
(
0
)