首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2019-07-30
56
问题
对长度为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/fZUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
负责数据库中查询操作的数据库语言是
为了清除窗体上的一个控件,下列正确的操作是
下列叙述中正确的是
设窗体上有一个标签Labell和一个计时器Timerl,Timerl的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommand1C1ick()DimS1AsString.s2AsStringOpen"c:
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,
脑脊液检查结果为细胞数和蛋白量显著增高,葡萄糖明显减少的疾病是
病毒性脑炎的病性为
经济仲裁的客体是()。
下列关于发放股票股利的表述中,正确的有()。
汉魏六朝以乐府民歌闻名,()合称为乐府双璧。
()不能成为刑事赔偿义务机关。
设连续函数z=f(x,y)满足则dz|(0,1)=_______
AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesin
A、EnglishLiterature.B、Computer.C、BusinessAdministration.D、Finance.C本题考查事实。由句(6)可知,求职者在获得英语文学学士学位之后,又攻读了工商管理学硕士学位。因此C为答案。
最新回复
(
0
)