首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2021-04-27
53
问题
对长度为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/HqSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
函数Sgn(0)返回的值是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(lto3)AsSingleEndType若对某个学生的
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,则该关系为
下列关于字段属性的叙述中,正确的是
下列链表中,其逻辑结构属于非线性结构的是
在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20:y=2:f=x*yEn
下列四个选项中,不是VBA的条件函数的是
用于从文本文件中导人和导出数据的宏命令是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
随机试题
阅读沈从文《箱子岩》中的一段文字,然后回答以下小题。那一天正是五月十五,河中人过大端阳节。箱子岩洞窟中最美丽的三只龙船,早被乡下人拖出浮在水面上。船只狭而长,船舷描绘有朱红线条,全船坐满了青年桨手,头腰各缠红布。鼓声起处,船便如一支没羽箭,在平静
大豆油中脂肪酸含量高达85%的是
下列关于个人独资企业解散的法律效力的表述,正确的是()。
马斯洛的需求层次理论认为()。
2016年5月7日,山东某警方针对该地区拐卖儿童犯罪问题,组织便衣警察前往该地区展开侦查。警方查处过程中,将“涉嫌拐卖儿童”的犯罪嫌疑人王某控制并带回审查。本案的管辖依据是()。(单选)
对通缉在案的,任何公民都可以立即扭送。()
《周礼》
StudiesoverthepastdecadeattheUniversityofUtahshowthathands-freecellphonesarejustasharmfultodriversashand-he
Americans’circleofcloseconfidantshasshrunkdramaticallyinthepasttwodecadesbutthenumberofpeoplewhosaythey【M1】_
Whatisthemaintopicofthisconversation?
最新回复
(
0
)