对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-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/aJEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列字段名中不合法的是
下列关于运行查询的方法中,不正确的一项是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段，索引名为XM。现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"
(1)建立数据库“教材．dbc”，把表“教材．dbf”和“作者．dbf”添加到该数据库。(2)为“作者”表建立主索引，索引名和索引表达式均为“作者编号”。(3)为“教材”表分别建立两个普通索引：索引名和索引表达式均为“教材编号”，索引名和索
(1)新建一个名为“学生管理”的数据库。(2)将“学生”“成绩”和“课程”3个自由表添加到新建的数据库“学生管理”中。(3)通过“学号”字段为“学生”表和“成绩”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为“
深度为5的二叉树最多有______个结点。
在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助

随机试题

美学学科的核心研究方法为_________。
患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是
关于AML-M2a的细胞化学染色特点的叙述，错误的是
甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：
期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]
上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)
旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。
社区照顾模式的特点有()。
中共中央总书记胡锦涛于2012年1月9日在中国共产党第十七届中央纪律检查委员会第七次全体会议上强调，党风廉政建设和反腐败工作要以邓小平理论和“三个代表”重要思想为指导，深入贯彻落实科学发展观，坚持()的方针，严明党的纪律，加强党的作风建设，推进惩治
A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

下列字段名中不合法的是

下列关于运行查询的方法中,不正确的一项是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。

有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段，索引名为XM。现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是

数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用语句：FROM仓库WHERE仓库号="WH2"

深度为5的二叉树最多有______个结点。

在人机界面的设计过程中，应该需要考虑下列问题______。Ⅰ．系统响应时间Ⅱ．输入输出数据Ⅲ．出错信息处理Ⅳ．用户帮助

美学学科的核心研究方法为_________。

患者，女，25岁。间断上腹痛3年，主要表现为空腹痛，进食后缓解，冬春季多发。问题1：此患者最可能的诊断是

关于AML-M2a的细胞化学染色特点的叙述，错误的是

甲为了顺利竞选公司经理一职，送给总经理助理乙2万元，希望其能美言几句，乙收下该款，后乙将收受钱款一事报告了公司总经理，并将2万元交到公司纪检部门。关于乙的行为，下列选项正确的是：

期货公司开展资产管理业务，下列说法正确的有()。[2014年3月真题]

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。( )

旅游接待计划是组团社委托各地方接待社组织落实旅游团活动的()。

社区照顾模式的特点有()。

A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe

上市公司最近3年连续亏损，在其后1个年度内未能恢复盈利的，由证券交易所决定终止其股票上市交易。(　)