首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
35
问题
对长度为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/JqEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
下列叙述中正确的是()。
栈和队列的共同点是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_________。
SQL语句中进行空值运算时。需要使用到的短语是()。
执行下列SQL语句后,显示查询到的仓库号有()。SELECTDISTINCT仓库号FROM职工WHERE工资>=ALL(SELECT工资FROM职工WHERE仓库号=“WH3”)
部门(部门号,部门名,负责人,电话)职工(部门号,职工号,姓名,性别,出生日期)可以正确查询每个部门年龄最长的信息(要求得到的信息包括部门名和最长者的出生日期)的SQLSELECT命令是()。
在DOWHILE…ENDDO循环结构中LOOP语句的作用是()。
产生扩展名为qpr文件的设计器是()。
随机试题
从决策内容划分,公共决策可分为_________、________。
obtainimbalancesprovidingtoexpandingasdistributorcrisisintoriskywhenassis
下列胆道T管的护理,哪项不妥()
下列哪项不是颈痈的病因
患者,男性,70岁。反复咳嗽、咳痰32年,加重1周。查体:双肺可闻及干湿性啰音。动脉血气分析:pH7.21,PaCO275mmHg,PaO250nmHg,HCO3-19.6mmol/L。酸碱失衡的类型是:
对于跨关区进出境的出口加工区货物,按转关运输中的()办理转关。
司法解释是指最高人民法院在总结审判实践经验的基础上发布的指导性文件和法律解释,属于经济法的渊源之一。()
按执行部门分,该年度我国企业部分的“科学研究与试验发展经费支出”约为:()。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为:()。
Hadley:Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,heart
CommercialclassicalmusicradioinNorthAmericahaschangeddramaticallyoverthepastdecade.Thenumberofstationshasshru
最新回复
(
0
)