首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-02-22
44
问题
对长度为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/a1fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
违背数据流图(DFD)构造规则的是
软件集成测试不采用
下列关于模板的描述中,错误的是()。
下列关于模板形参的描述中,错误的是()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列方法中,不属于软件调试方法的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char*s2)中形参字符串s1和s2有相同的字符个数,且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
使用VC6打开考生文件夹下的源程序文件modi2.qpp。阅读下列函数说明和C代码,完成空出部分的程序,实现函数fun(char*s1,char*s2)将字符串s2连接在字符串s1之后,构成一个首指针为s1的字符串。注意:不能修改函数的其他部分。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。完成函数ToUpper(char*des,char*str),该函数实现把str字符串中小写字符转换成大写字符,并存发在des中。例如:str=’’
随机试题
A.左房室口周围B.右房室口周围C.右室流出道口周围D.左室流出道口周围E.右心房的最下部,卵圆窝的右下方主动脉瓣位于
A.四环素B.甲硝唑C.螺旋霉素D.罗红霉素E.环孢素与骨组织亲和力大的药物是
禁用酒精的拭浴部位有
依据《安全生产事故隐患排查治理暂行规定》,生产经营单位存在重大事故隐患不报或者未及时报告的,由安全监管监察部门给予警告,并处()万元以下的罚款。
若该货物进口关税税率为40%,外汇牌价格1美元二5元人民币,该项货物在进口时应交进口关税为()元人民币。我国海关对于进口货物申报期限为14天,如果超期未报则()。
参加期货从业资格考试的人员,应当符合的条件有()。[2014年9月真题]
甲公司是ABC会计师事务所的常年审计客户,主要从事煤炭的生产与销售,煤种为高热值优质环保煤,主要用于电力、化工、冶金、建材等行业和生活民用。A注册会计师负责审计甲公司2015年财务报表,确定财务报表整体的重要性为800万元。资料一:A注册会计师在审计
搜索依赖症并非是一种真的“病症”,而是一种凡事依赖上网搜索的习惯。当人们碰到自己不了解的问题时,首先想到的是去网上搜索,如果搜不到,就在网上进行提问,寄希望于热心网友答疑。对互联网的过度依赖容易导致惰性,造成一部分年轻人不主动记忆、思考问题。根据上述定义,
如右图,在平行四边形ABCD中,已知三角形ABP、BPC的面积分别是73、100,那么三角形BPD的面积是多少?
Ifthereisanyendeavourwhosefruitsshouldbefreelyavailable,thatendeavourissurelypubliclyfinancedscience.Morally,
最新回复
(
0
)