首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-28
28
问题
对长度为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/N6J0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于菜单的叙述中,错误的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
下列SQL语句中,用于修改表结构的是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
表达式5Mod3+3\5*2的值是______。
数列:1,1,2,3,5,8,13,21,…的规律是从第3个数开始,每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件,如下图所示;
如果想在程序中反复使用一个日期型数据“01/01/2005”,为了避免在编写程序时反复输入这个数据,也为了一次能够修改程序中所有用到这个数据的语句,可以采用()。
若A=20,B=80,C=70,D=30,则表达式A+B>1600r(B*C>200AndNotd>60)的值是______。
下列对于软件测试的描述中正确的是()。
随机试题
肠胀气患者在饮食上应注意()。
患者15岁,男性,因怕光、流泪、视物模糊1周入院,查体发现:角膜溃疡、周围血管增生、结膜充血,角膜与结膜相连处可见水疱,口腔与生殖器部位亦有炎性改变。为预防异常表现的发生,饮食行为应
因勘察质量造成重大经济损失或工程事故时,勘察人可能承担的责任包括( )。
下列火灾风险等级和火灾等级的对应关系正确的是()。
在《幼儿园工作规程》所提出的教育目标中,“培养儿童活泼开朗的性格”属于()目标的范畴。
从2000到6000的自然数中,不含数字5的自然数有多少个?
1900年八国联军人侵北京,次年强迫清政府签订了不平等的《辛丑条约》,向中国勒索战争赔款四亿五千万两白银。出于在华长远利益考虑,后来部分国家退回了部分赔款。1911年成立的清华学堂其经费主要来源于()。
[*]
阅读以下关于信息资源网建设的叙述,回答问题1至问题3。某市政府部门有近30个委、办、局,分别承担着法定的政府职能,这些部门都有信息中心,负责本单位信息系统的建设和信息资源的采集、维护等工作,同时向业务部门提供信息化技术支持。该市的电子政务建设发展很
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)