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

admin2015-08-25 97

问题对长度为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全国计算机二级

相关试题推荐

A、 B、 C、 D、 DSUBSTR为取子串函数。格式：SUBSTR(＜字符表达式＞，＜起始位置＞，＜长度＞])，功能是从指定表达式的指定起始位置取指定长度的子串作为函数值。在SUBSTR()函数中，若缺省
A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树
A、 B、 C、 D、 A删除字段名的命令格式是：ALTERTABLE表名DROP[COLUMN]字段名，COUUMN可以省略。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
以下叙述与表单数据环境有关，其中正确的是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列关于项目及项目中文件的叙述，不正确的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。

随机试题

生成组织液的有效滤过压等于()
2002年底，中国A公司与国外B公司签订粮食买卖合同并支付了全部货款。2003年1月，当C公司货轮将买卖合同项下的货物运抵中国港口时，甲省某市公安局所属的海警支队(属于该局的内部机构)以该批货在该港的存放和装船数量有问题为由将船及货物扣押。1月20日，海警
夜间机动车灯光照射距离由远及近，说明机动车可能已到达伏坡道的低谷。
患者，男性，20岁。在一次体检中发现HBsAg阳性，当时无自觉症状及体征，肝功能正常。次年5月，因突然乏力、恶心、厌食、尿黄而入院。化验：ALT500U，血清总胆红素85μmol／L，抗-HAVIgM(+)。该患者的诊断可能为
一患者车祸后2小时送至医院，诉咳嗽、胸部疼痛。查体：T36．5℃，P130次／分，R30次／分，BP90／60mmHg。神清。右胸部压痛明显，右肺呼吸音低，右下肢骨折征。胸片示右侧液气胸。首先应采取的处理是
62岁妇女，绝经后12年，出现阴道不规则出血，此人，体胖，患有高血压，21/12kPa(158/98mmHg)，尿蛋白(-)，尿糖(+)，妇查：外阴阴道(-)，宫颈(+)，糜烂质中，无出血，宫体平位稍大，稍软，形态正常，活动好，附件(-)，双穹(-)
　　男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为
生产性毒物的职业接触方式以()为主。
电路的运行分为(　　)三种状态。
北方某商业工程，建筑面积8000m2，由某施工总承包单位负责施工。框架结构，条形基础，地上4层，檐高18m。南侧与原有钢筋混凝土建筑物部分贴建，原有建筑物高4m，屋面局部高低跨差1．2m。外墙采用双排钢管落地式脚手架，垂直运输工具为塔吊。施工总承包单位组建

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 DSUBSTR为取子串函数。格式：SUBSTR(＜字符表达式＞，＜起始位置＞，＜长度＞])，功能是从指定表达式的指定起始位置取指定长度的子串作为函数值。在SUBSTR()函数中，若缺省

A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树

A、 B、 C、 D、 A删除字段名的命令格式是：ALTERTABLE表名DROP[COLUMN]字段名，COUUMN可以省略。

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

以下叙述与表单数据环境有关，其中正确的是()。

下列关于主索引和候选索引的叙述中，不正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列关于项目及项目中文件的叙述，不正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。

生成组织液的有效滤过压等于()

夜间机动车灯光照射距离由远及近，说明机动车可能已到达伏坡道的低谷。

患者，男性，20岁。在一次体检中发现HBsAg阳性，当时无自觉症状及体征，肝功能正常。次年5月，因突然乏力、恶心、厌食、尿黄而入院。化验：ALT500U，血清总胆红素85μmol／L，抗-HAVIgM(+)。该患者的诊断可能为

一患者车祸后2小时送至医院，诉咳嗽、胸部疼痛。查体：T36．5℃，P130次／分，R30次／分，BP90／60mmHg。神清。右胸部压痛明显，右肺呼吸音低，右下肢骨折征。胸片示右侧液气胸。首先应采取的处理是

62岁妇女，绝经后12年，出现阴道不规则出血，此人，体胖，患有高血压，21/12kPa(158/98mmHg)，尿蛋白(-)，尿糖(+)，妇查：外阴阴道(-)，宫颈(+)，糜烂质中，无出血，宫体平位稍大，稍软，形态正常，活动好，附件(-)，双穹(-)

男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为

生产性毒物的职业接触方式以()为主。

电路的运行分为( )三种状态。

　　男孩，3岁，与同龄人相比体质较差，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为

电路的运行分为(　　)三种状态。