首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
75
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/mhbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是( )。
现有3个表：Students(SID,SN,SEX,AGE,DEPT)，Courses(CID,CNAME)，SCORE(SID,CID,GRADE)。其中，SID为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，CID为课程号，CNAME为
有关ZAP命令的描述，正确的是( )。
以下关于数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间关系的叙述，正确的是( )。
下面关于列表框和组合框的陈述中，正确的是( )。
在VisualFoxPro中，数据库表的字段的有效性规则的设置可以在( )。
设有如下关系表则下列操作中，正确的是( )。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
下列关于项目及项目中文件的叙述，正确的是( )。
随机试题
InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treat
下列选项中，属于生态系统成熟期特征的是（）
男性，72岁。慢性胃炎30年，近2周出现发作性胸痛，伴反酸，烧心，呃逆，进食发堵。此时首先要进行以下哪种检查
患者，女，60岁。卧床3周，近日骶尾部皮肤破溃，护士仔细观察后认为是压疮溃疡期。对患者局部压疮的处理方法不妥的是
本案的证据中，不属于证人证言这类证据的有()本案中，公安机关从陈某的录像厅里搜出的淫秽录像带属于()
配制预应力混凝土时应优先采用()。
假设投资组合的收益率为20％，无风险收益率是8％，投资组合的方差为9％，贝塔值为12％，那么，该投资组合的夏普比率等于()。
用于反映银行的现金头寸情况，也可以衡量银行的流动性和清偿能力的指标是()。
A.ThespringpromotionwilllastfortwoweeksB.ItvariesfromgoodstogoodsC.NothingspecialA:Whatdoyouwanttobuy,sir?
(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
最新回复
(
0
)
