首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-03
38
问题
对长度为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/4YSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能够实现从指定记录集里检索特定字段值的函数是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
运行下列子程序,结果是()。PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek<=4f=f0+f1+f2f0=f1f1=f2
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a—c]ffect”的含义是()。
下列选项中,属于白盒测试方法的是()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为()。
在报表中要添加标签控件,应使用()。
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是SubPl()Dimi,j,arr(11)AsIntegerk=1Whilek<=10a
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的是表达式是
随机试题
在改革中,我们必须始终坚持的两条根本原则是()
慢性唇炎的临床表现,除外
工业产权具有的特点是( )。
甲公司拥有一栋办公使用写字楼,2015年6月30日,甲公司将该写字楼整体出租给乙公司使用,租赁期开始日为2015年7月1日,年租金为400万元,租期3年。当日该写字楼的账面余额为2500万元,已计提折旧1000万元,公允价值为1800万元。2015年年底,
在转变行政管理方式过程中,经济、法律手段的作用日益加强。()
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
A、 B、 C、 D、 C题干图形的显著特点是有很多重复出现的小图形,仔细对比来看,第一行和第二行的组成元素相同,由此得出每行图形的构成元素完全相同,问号处的图形应是由一个椭圆和一个黑色菱形组成,答案为C。
下列情形当中,属于留置权消灭的特殊事由的有()。
Childrentodayspendmoretimestareatcomputerand【1】______TVscreensbothatschoolandathome.Scientific【2】______studi
A、Hismanneristoorudetobear.B、Hiswarrantyisoutofdate.C、Hedestroyedthepurchasepurposefully.D、Heusedthemachine
最新回复
(
0
)