首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
68
问题
对长度为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/o1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++函数的说明中,正确的是()。
用树形结构表示实体之间联系的模型是
有两个关系R和S如下:则由关系R得到关系S的操作是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下面程序段的正确输出是()。intw=4,x=3,y=2,z=1;cout
()提供了类对外部的接口,私有成员是类的内部实现,而保护成员不允许外界访问,但允许派生类的成员访问,这样既有一定的隐藏能力,又提供了开放的接口。
下列选项中,与实现运行时多态性无关的是()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意
在一棵二叉树上,第5层的结点数最多是()。
随机试题
小腿三头肌
男性,60岁。近3年来逐渐出现活动后心悸、气短。体检:心尖部可闻及舒张期隆隆样杂音。最可能的诊断()
关于物权的客体,表述正确的是:
关于无独立请求权的第三人,下列说法错误的有()。
根据不同的标准,可以对法作不同的分类,其中包括()。
(2013年)以下选项中,不符合《企业内部控制应用指引第9号——销售业务》要求的是()。
去某地旅游,旅行社推荐了以下两个报价方案:甲方案成人每人1000元,小孩每人600元;乙方案无论大人小孩,每人均为700元。现有N人组团,已知1个大人至少带3个小孩出门旅游,那么对于这些人来说:
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
TheweeklystaffmeetingofMay20hasbeenrescheduled______placetwohourslater.
Terrorismhasbecomesowidespreadthatitisnowimpossibletodismissitastheactionofafewcrazypeople.Infact,terroris
最新回复
(
0
)