首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
23
问题
对长度为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的操作是
有如下程序:#includeusingnamespacestd;classBase{public:voidfun1(){cout
软件(程序)调试的任务是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
对于一个类定义,下列叙述中错误的是()。
下面叙述错误的是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
黑便呕血
各类休克共同的病理生理变化是()
整个坝段不设纵缝,以一个坝段进行浇筑的是().
ABC会计师事务所委派A注册会计师担任上市公司甲公司2015年度财务报表审计项目合伙人,ABC会计师事务所和XYZ公司处于同一网络,审计项目组在审计中遇到下列事项:(1)甲公司于2014年8月首次公开发行股票并上市,A注册会计师自2010年度起担
目前物流产业界对第三方物流的期望非常高,这是因为()。
《公安机关人民警察辞退办法》第六条专门规定了人民警察不得辞退的条件,即:(1)();(2)患严重疾病或者负伤正在进行治疗的;(3)在孕期、产期或者哺乳期内的。
当前,我国已经进入全面建成小康社会决胜期。下列与之相关的说法错误的是
如果我们只把过去的一些文件逐字逐句照抄一通,______,更谈不到正确地解决什么问题。那样即使我们口头上大讲拥护毛泽东思想,实际上也只能是违反毛泽东思想。填入横线上最恰当的是()。
下列关于宪法优位的说法,正确的有()。(2013年多选53)
下面是关于串行通信的叙述,其中错误的是______。
最新回复
(
0
)