对长度为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/nyEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄
假设objtb是类MyTextBox的一个实例对象，类MyTextBox是基类TextBox的一个直接子类，那么objtb对象的BaseClass属性值是______。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
下列叙述中正确的是
下列叙述中正确的是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列叙述中正确的是()。
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

以下关于国际收支的说法中，不正确的是()
A．某些疾病的辅助诊断B．某些疾病疗效观察C．某些疾病预后的观察D．观察机体免疫状态及细胞免疫功能E．防止对移植物的排斥反应HLA检测临床上常用于
钻芯法检测混凝土强度，每个试件内最多只允许含有两根直径小于()mm的钢筋。
案例L市F新钢公司，企业法人孟某，企业注册资金5000万元，现有固定资产60亿元，在册员工3500人，其中专职安全管理人员50人。炼铁生产能力为300×104t，炼钢生产能力为350×104t。2012年企业生产热带钢20×104t，特种钢棒材38×10
关于无公害农产品及其认证、标志，下列说法正确的是()。
劳动法的基本原则直接决定了()的性质。[2015年5月三级真题]
近年来，随着大型野生动物园的兴起，有人提出，传统城市动物园已经没有存在的必要性。但传统城市动物园具有票价低，交通便利等优点，中小学组织参观十分方便，因而具有极强的教育功能，所以传统城市动员不可或缺。　　以下不属于上述论证缺陷的是（）
Ca2+介导的信号传导效应有
(2013下集管)乙公司参加一个网络项目的投标，为增加中标的可能性，乙公司决定将招标文档中的一些次要项目(约占总金额的3％)作为可选项目，没有计算到投标总价中，而是另作一张可选价格表，由招标方选择是否需要。评标时，评委未计算可选价格部分，这样乙公司因报价低
对于系统中的独占设备，为预防出现死锁。应采用的最佳分配策略是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄

假设objtb是类MyTextBox的一个实例对象，类MyTextBox是基类TextBox的一个直接子类，那么objtb对象的BaseClass属性值是______。

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

下列叙述中正确的是

下列叙述中正确的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列叙述中正确的是()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下关于国际收支的说法中，不正确的是()

A．某些疾病的辅助诊断B．某些疾病疗效观察C．某些疾病预后的观察D．观察机体免疫状态及细胞免疫功能E．防止对移植物的排斥反应HLA检测临床上常用于

钻芯法检测混凝土强度，每个试件内最多只允许含有两根直径小于()mm的钢筋。

案例L市F新钢公司，企业法人孟某，企业注册资金5000万元，现有固定资产60亿元，在册员工3500人，其中专职安全管理人员50人。炼铁生产能力为300×104t，炼钢生产能力为350×104t。2012年企业生产热带钢20×104t，特种钢棒材38×10

关于无公害农产品及其认证、标志，下列说法正确的是()。

劳动法的基本原则直接决定了()的性质。[2015年5月三级真题]

Ca2+介导的信号传导效应有

对于系统中的独占设备，为预防出现死锁。应采用的最佳分配策略是()。