首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
43
问题
对长度为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/UrEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。
在“成绩”表中，检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名，AVG(成绩)AS平均成绩FROM成绩；WHERE性别=“男”：
在创建快速报表时，基本带区包括()。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中，哪个是正确的()。
数据结构分为逻辑结构与________________。
以下叙述错误的是()。
假定系统日期是2007年12月31日，则执行命令RQ=MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
下列赋值语句正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
铜及铜合金焊接时，为了获得成形均匀的焊缝，()接头是合理的。
称取0．1861g的KHC2O4．H2O溶解后，在酸性介质中恰好与25．25mL的KMnO4溶液作用，计算KMnO4溶液的浓度。(KHC2O4．H2O的相对分子质量为146．14。)
要成功实施电子商务，应注意哪些影响因
A．血、尿淀粉酶B．血清脂肪酶C．胰腺B超D．胰腺CT急性胰腺炎最常用的诊断方法是
甲亢病人2h内甲状腺摄取131I超过人体总量的
女，25岁。双手关节肿胀、疼痛2个月，面部蝶形红斑、发热l周。血白细胞2.1×109／L，血红蛋白90g／L，血小板65×109／L，尿蛋白(++)，红细胞(++)。胸部x线片示双侧少量胸腔积液。对明确诊断最有价值的检查是()
铁路拱桥桥墩基础按施工过程中可能产生的单侧横推力验算，此时倾覆和滑动稳定系数不得小于()。
对记账凭证审核的要求有()。
依据《中华人民共和国物权法》的规定，房地产征收可分为()。
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______on
最新回复
(
0
)
