首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
37
问题
对长度为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/lJbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
使用如下3个表:职员.DBF:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.DBF:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.DBF:订单号C(4),客户号C(4),职员号C(3),签订日期D
设有变量sr="2000年上半年全国计算机等级考试",能够显示“2000年上半年计算机等级考试”的命令是______。
"学生"表由字段"学号","姓名"构成,为表添加一个名为"年龄"宽度为3的数值型字段,应使用SQL命令:ALTERTABLE学生ADD【】。
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
设有以下3个表:学生表STUD(学号,姓名,性别,年龄,专业)课程表KC(课程号,课程名,先修课号,学分)学生选课表SC(学号,课程号,成绩)查询选修了课程名为“数据结构”的学生姓名的SELECT语句是_____
如果要给当前表增加一个字段,应使用的命令是______。
在Visual、FoxPro中,使用LOCATEFOR<expL>命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应使用( )。
定位记录时,可以使用命令【】,表示向前或向后移动若干条记录位置。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
什么叫咬缝?怎样咬缝?
引起症状较重的急性咽炎的致病源是
早产儿主要的护理诊断不包括
通常来说,大理石和花岗石板材之间,接缝严密,其缝隙宽度不应大于( )mm。
根据有关规定,海关可以对与进出口货物直接有关的企业、单位的会计账簿、会计凭证、报关单证以及其他有关资料和进出口货物实施稽查。海关稽查的时限为自进出口货物放行之日起()年内。
《执业医师法》规定给执业医师予以表彰或奖励的情形,下列各项中在该法没有规定的是()。
关于事实行为的表述,正确的是()。
Theyhaveseenmanyinterestingthings______theystartedtheirtriplastmonth.
•Readthetextbelowaboutanaccountant.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion193
最新回复
(
0
)