首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-12
58
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://www.kaotiyun.com/show/QmEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
使用“应用程序向导”创建的项目,除项目外还自动生成一个______。
有关查询设计器,正确的描述是()。
?STR(123.45,5,1)命令的输出结果是()。
下列关于属性、方法和事件的叙述中,______是错误的。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
把一个项目编译成一个应用程序时,下面的叙述正确的是______。
数据库表之间的一对多联系通过表的(8)索引和子表的(9)索引实现。9.
报表标题一般是通过【】控件定义。
不属于数据定义功能的SQL语句是______。
随机试题
对幼儿采取欺骗、利诱等手段使其脱离监护人或者看护人的,涉嫌拐卖儿童罪。
支气管哮喘的特点不包括
下列关于表面活性剂性质的正确表述是
关于阴道助产术后外阴护理,不正确的是
患者男,65岁。心脏瓣膜置换术后并发急性呼吸窘迫综合征。需使用呼吸机治疗。患者家庭经济负担大,其家属很担心费用问题,询问护士是否可以不使用呼吸机,护士最佳的做法是
锅炉压力容器定期检验,是指在设备的设计使用期限内,每隔一定的时间对其承压部件和安全装置进行()
出口单位办理核销备案登记时,进出口企业应向外管局提供下列材料()
“不折腾”其实是对一个常识的________:一个正常的社会,必须________致力于增进以民主和民生为双轴的全民核心利益,必须________改善包括物质生活、精神生活、政治生活在内的公共生活,必须在安定和谐中让民众免于匮乏与恐惧。 填入画横线部分最
对等结构的局域网操作系统可以提供共享硬盘、共享打印机、共享CPU、共享屏幕、和______等服务。
ABriefHistoryofOnlineShoppingA)WhenAmazon.comopenedforbusiness15yearsago,itwasnothingmorethanafewpeoplepack
最新回复
(
0
)