首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
58
问题
对长度为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/x9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于算法复杂度叙述正确的是
下面描述中不属于数据库系统特点的是
Open语句中以Input方式打开一个顺序文件,以便从该文件读取数据。以下叙述中正确的是()。
以下表达式与Int(3.5)的值相同的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
确定一个控件在窗体上的位置的属性是()。
设变量V=2,B=5,则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
在关系模型中,每一个二维表称为一个
数据库系统的三级模式不包括
随机试题
作为中国海军博物馆讲解员的小周,接受了制作“辽宁号航空母舰”简介演示幻灯片的任务。请根据考生文件夹下的“辽宁号航空母舰素材.docx”的素材,帮助小周完成制作任务,具体要求如下:演示文稿的最后一页为致谢幻灯片,并包含“谢谢各位”字样。
贺铸因其《青玉案》(凌波不过横塘路)一阋结尾三句“__________”而获得了“__________”的雅号。
关于胎盘的功能,不正确的是
下列哪项不符合"无瘤"外科原则
英国法学家梅特兰评价说:“从未有过如此丰富的一流智慧被投放到一次立法行为当中”,指的是下列哪一部法典?()
当降水深度超过()时,可在管井井点中采用深井泵。
室内消火栓栓口动压大于()MPa时,必须设置减压装置。
买入返售金融资产收入属于()。
铁路运输企业在竞争性领域实行()。
设组合框Combol中有3个项目,则以下能删除最后一项的语句是
最新回复
(
0
)