首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
90
问题
对长度为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/vIDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字母A的ASCII码为十进制的65,下面程序main(){charch1,ch2;ch1=’A’+’5’-’3’;ch2=’A’+’6’-’3’;printf("%d,%c\n",ch1,
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
诊断和改正程序中错误的工作通常称为______。
字符串"\\\"ABCDEF\"\\"的长度是()。
下列叙述中正确的是()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
在位运算中,操作数每右移两位,其结果相当于()。
在树形结构中,树根结点没有【】。
随机试题
当过程增量小于过程减量时,群体绩效就呈现出“1+1
结核杆菌侵入肠道的土要途径是
有关依那普利的说法,错误的是
A.血府逐瘀汤B.柴胡疏肝散C.龙胆泻肝汤合涤痰汤D.瓜蒌薤白半夏汤合涤痰汤E.逍遥散合顺气导痰汤
背景资料某安装工程公司承接架空蒸汽管道工程。管道工程由型钢支架工程和管道安装组成。项目部根据现场实测数据,结合工程所在地的人工、材料、机械台班价格编制了每10t型钢支架工程的直接工程费单价,经工程所在地综合人工日工资标准测算,每吨型钢支
下列()会计凭证属于自制原始凭证。
信用度是指企业在经济活动中履行诺言、讲求信誉的程度。对企业信用度的分析主要包括对企业借贷信用、()、产品信誉等的评估。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
用快表(页表)的虚实地址转换条件,快表放在相联存储器中,其容量为8个存储单元,问:(1)当CPU按虚地址1去访问主存时主存的实地址码是多少?(2)当CPU按虚地址2去访问主存时主存的实地址码是多少?(3)当CPU按虚地址3去访
A.ImportanceofimmunizationB.RelationshipwithotherhealthservicesC.Creationofnecessaryconditionsforhealthybehavio
最新回复
(
0
)