首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
26
问题
对长度为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/2cEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
下列关于线性表的叙述中,不正确的是()。
要屏蔽系统菜单,使系统菜单不可用,下列命令正确的是()。
在项目管理器中,选择一个文件并单击“移去”按钮,在弹出的对话框中单击“删除”按钮后,该文件将()。
在下列的表达式中,运算结果是逻辑真的是()。
下列关于完全二叉树的叙述中,错误的是()。
下列关于项目中“移出”文件的说法,正确的是()。
“计时器”控件中用于设置时间间隔的属性名是【】。
随机试题
下列属于土工复合材料的有()。
设区域D为χ2+y2≤R2,则()
(检测羊水中的)A.肌酐值B.淀粉酶值C.卵磷脂/鞘磷脂比值D.脂肪细胞出现率E.胆红素类物质值能提示胎儿肾是否成熟的项目是
A.某男,26岁,大便溏泄,小便浑浊,下痢黏液脓血B.某女,36岁,大便滞涩,小便不畅,缠绵难愈C.某女,46岁,大便干结,小便短少,皮肤皲裂D.某男,62岁,干咳少痰,痰液胶黏难咯E.某男,56岁,大便干涩,小便短赤,高热喜冷饮体现燥邪性干涩
某单位职工陈某,已按规定交纳住房公积金,现陈某准备购置个人住房。贷款人自收到贷款申请及符合要求的资料之日起,审核后在()内向借款人正式答复。
下列关于自然保护区的说法正确的是( )。
某实验中.A、B、C三个试管分别盛有若干克水。现将浓度为12%的盐水10克倒入A管,混合后取10克倒入B管中,混合后再从B管取10克倒入C管中。最终A、B、C三个试管中溶液浓度分别为6%、2%、0.5%。则这三个试管原来盛水的质量比为()。
双代号网络计划中,节点表示________。
请观察下面这幅漫画,谈谈你的看法。
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUA){STUb={"Zhao",’m’,85.0,90.0};inti;strc
最新回复
(
0
)