首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-12
53
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
SQL可以控制视图的______方法。
(31)到(35)题使用如下数据表。“班级”表:班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表:教师编号姓名班级号工资
有“仓库”表和“保管工”表,检索工资大于1500元的保管工姓名和他们所在的仓库名,正确的语句是()。
有关查询设计器,正确的描述是()。
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
在关系数据库的基本操作中,从表中取出满足条件元组的操作称为______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
A.气胸、血胸B.腹胀、腹泻C.腹水、胸水D.低蛋白血症E.低脂血症
结核病的组织坏死属于
采用两步滴定法测定阿司匹林片剂时,lml氢氧化钠滴定液(0.1mol/L)相当于阿司匹林的量应为(阿司匹林的分子量为180.16)
大型设备基础施工中,()是影响工程进度、质量,降低工程造价的一个重要方面。
自2008年1月1日起,下岗失业小额担保贷款经办金融机构对个人新发放的小额担保贷款,其贷款利率可在基准利率的基础上上浮()个百分点。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
It’snotdifficulttounderstandourdesireforathletestobeheroes.Onthesurface,atleast,athletesdisplayavitalandi
为了避免在嵌套的条件语句ifelse中产生二义性,C语言规定,else子句总是与()配对。
EachweekCampusHumanResources(150)CurrentJobOpeningswhichgivesthename,locationanddescriptionofeachnewjobopeni
Eveningdressnecessary.
最新回复
(
0
)