首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
74
问题
对长度为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/GVEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,将所有以a字母开头的变量存放在名为amemfile的内存变量文件中,用到的命令是______。
要列出所有病人病历号、姓名和所用的药品总价,下列的语句正确的是______。
在项目管理器中,下列的______文件不包含在文档选项卡中。
一辆汽车由多个零部件组成,且相同的零部件可适用于不同型号的汽车,则汽车实体集与零部件实体集之间的联系是______。
A、 B、 C、 D、 C此题涉及成绩和学分,这两个字段分别在两个表中,故也要在两个表之间建立连接。为求得每个学生的总学分,可首先选出成绩大于60分的记录,然后利用GROUPBY子句按照学号相等进行分组,通
A、 B、 C、 D、 A实体完整性是保证表中记录惟一的特性的,也就是说,在一个表中不可以有重复的记录。在VisualFoxPro中利用主关键字和候选关键字来保证实体完整性。
使用SQL语句查找“成绩”表中有“分数”的记录:SELECT*FROM成绩WHERE分数______
A、 B、 C、 D、 B选项A)的命令格式错误,将查询结果保存在数组里应该是:INTOARRAY短语。由程序语句“REPLACE歌手最后得分WIIHa[2]”中的“a[2]”可以看出a是一个数组名,a
A、 B、 C、 D、 B软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。
下列叙述中,不属于设计准则的是()。
随机试题
Decembersaleswere________low,andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem.
无形失水是指
根据《中华人民共和国建筑法》规定,除国务院建设行政主管部门确定的限额以下的小型工程外,建设工程开工前,建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。
期货从业人员在执业过程中应当以适当的技能,以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务,维护()的合法权益。
某水泥厂年产水泥100万吨,每吨水泥的成本为900元,为了降低成本,减少环境污染、降低消耗和稳定产量,需要进行技术改造。如果进行技术改造,需耗资8000万元,技术改造完成后,每吨水泥的成本降低至850元,环境污染问题、消耗过高问题和产量不稳问题,均能得到一
如果函数y=2sin(2x+φ)的图像关于点(π/2,0)中心对称,那么|φ|的最小值为________.
为帮助果农解决销路,某企业年底买了一批水果,平均发给每部门若干筐之后还多了12筐,如果再买进8筐则每个部门可分得10筐,则这批水果共有()筐。
求下列不定积分:
多媒体计算机处理图形、图像、音频和视频,其数字化后的数据量十分庞大,因此必须对数据进行______以到达实用要求。
A、看报纸B、玩儿游戏C、写电子邮件C
最新回复
(
0
)