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

admin2015-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://kaotiyun.com/show/nyEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A删除字段名的命令格式是：ALTERTABLE表名DROP[COLUMN]字段名，COUUMN可以省略。
A、 B、 C、 D、 CSORT命令对当前表进行排序，排序结果存放到一个新数据表中。INDEX命令用来建立索引，通过索引可以实现对当前表进行排序，但并不生成新的数据表。
A、 B、 C、 D、 B全局变量是指在任何模块中都可使用的变量，要用Public命令声明；私有变量是在程序中直接使用(没有通过Public和Local命令事先声明)而由系统自动隐含建立的变量：局部变量只能在
下列叙述中正确的是
下列关于主索引和候选索引的叙述中，不正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
对下列二叉树进行前序遍历的结果为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
That’sthebestspeech______.
施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。
公司与乙公司签订一个供货合同，约定由乙公司在一个月内向甲公司提供一级精铝锭100吨，价值130万元，双方约定如果乙公司不能按期供货的，每逾期一天须向甲公司支付总货款的0.1%作为违约金。由于组织货源的原因，乙公司在两个月后才向甲公司交付了100吨精铝锭，甲
(2017年)甲公司是一家玩具生产企业，1998年以来，该公司依靠其成本优势将产品成功打入了东南亚、欧洲和北美市场。去年，为了进入F国市场，甲公司在该国第二大城市经济开发区建设成立了一家工厂，并顺利将其产品销往F国各地。甲公司采取的战略类型是（）。
某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。
2009年全国研究机构R8LD经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、应用研究和
图示方法是几何学课程的一种常用方法。这种方法使得这门课比较容易学，因为学生们得到了对几何概念的直观理解，这有助于培养他们处理抽象运算符号的能力。对代数概念进行图解相信会有同样的教学效果，虽然对数学的深刻理解从本质上说是抽象的而非想象的。上述议论最不可能支持
阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。【说明】n皇后问题描述为：在一个n×n的棋盘上摆放n个皇后，要求任意两个皇后不能冲突，即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇
Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

A、 B、 C、 D、 CSORT命令对当前表进行排序，排序结果存放到一个新数据表中。INDEX命令用来建立索引，通过索引可以实现对当前表进行排序，但并不生成新的数据表。

A、 B、 C、 D、 B全局变量是指在任何模块中都可使用的变量，要用Public命令声明；私有变量是在程序中直接使用(没有通过Public和Local命令事先声明)而由系统自动隐含建立的变量：局部变量只能在

下列叙述中正确的是

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

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

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

对下列二叉树进行前序遍历的结果为()。

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

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

That’sthebestspeech______.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后( )天内，向工程师提交清理和修复费用的正式报告及有关资料。

某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。

Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。