首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-13
29
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://jikaoti.com/ti/Bxv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为______。
对学历为大学的职工按工资由高到低排序,工资相同的职工按年龄由大到小排序,应使用的命令是______。
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
SQL语句中进行空值运算时,需要使用到的短语是()。
随机试题
丛林式盆景的树干一般应:
一位62岁男性患者,患慢性支气管炎伴肺气肿已10年。此次因主动脉瘤人院手术,手术中出血约1150ml,手术中输液1100ml,输红细胞悬液5单位。处置中以输液和红细胞为主,未输全血,其主要理由是
剩余法是根据()来估算土地价格的一种估价方法。
[2010年第117题]高层建筑物直通室外的安全出口上方应设置防火挑檐,其宽度不应小于:
紊流光滑区的沿程损失hf,与平均流速v的多少次方成正比?()
甲某与乙银行签订了一份贷款合同,乙银行要求甲某提供保证人。根据我国《担保法》的规定,下列主体可以作为保证人的是()。
1月26日,计提管理人员的福利费8000元,请填制记账凭证。
达摩克利斯之剑,是指用马鬃倒悬在国王头顶的一把锋利的宝剑。“身为国王,或许哪个大臣垂涎我的权力想杀死我;或许有人散布谣言让百姓反对我;或许邻国的国王会派兵夺取我的王位;或许我的决策失误使我不得不退位。如果你想做统治者,你就必须冒各种风险,风险永远是与权力同
儿童认为规则不是绝对的,可以怀疑,可以改变,在某些情况下甚至可以违反。按照皮亚杰的发展理论,其道德判断所处的发展阶段是()
下列指令中,源操作数属于立即寻址方式的指令是( )。
最新回复
(
0
)