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

admin2016-06-06 54

问题对长度为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/oKbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单，文件名为“bd1”，要求显示表中的全部字段，表单样式为“凹陷式”，按钮类型为“文本按钮”，按“投稿日期”升序排序，表单标题为“稿件投稿情况表”。
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段，表单样式为“阴影式”；按钮类型为“图片按钮”；排序字段选择“进货日期”(升序)；表单标题为“商品数据”。(2)用SQLUPDATE命令为所有商品编码
建立一个名为cdl的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：父表为sto
(1)在考生文件夹下打开customer数据库，并将自由表customer和order添加到数据库中。(2)为order表的"订单日期"字段定义默认值为系统的当前日期。(3)为customer表建立主索引，索引名和索引表达式均为"客户编号"。(4)为
在VisualFoxPro中调用表单文件mfl的正确命令是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
下列选项中不属于结构化程序设计方法的是
在深度为7的满二叉树中，叶子结点的个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：

随机试题

在商业银行的各项资产中，被称为“一级准备”的是()。
在Windows7中，下列文件名称合法的是_____。
A．右上腹压痛B．上腹部压痛C．脐周压痛D．全腹压痛E．右下腹压痛急性坏死性胰腺炎表现为
章先生，32岁，因车祸致脾破裂，急诊入院。病人胸闷、气促、出冷汗、脉细速，BP68／50mmHg，其体位应为
下列关于权益乘数财务指标的计算公式中，正确的有(　　)。
下列情形中，免征契税的有()。
我国现阶段的非公有制经济包括()。
物业管理师资格注册的有效期为3年,自()之日起计算。
现代人力资源管理从()看，与传统的人事管理不同，它更强调管理的动态性和组织的整体开发。(2003年11月三级真题)
_______是教育者在教育教学过程中，在完成某一阶段工作时，希望受教育者达到的要求或产生的变化结果。

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立一个名为cdl的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。

(1)在考生文件夹下打开customer数据库，并将自由表customer和order添加到数据库中。(2)为order表的"订单日期"字段定义默认值为系统的当前日期。(3)为customer表建立主索引，索引名和索引表达式均为"客户编号"。(4)为

在VisualFoxPro中调用表单文件mfl的正确命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

下列选项中不属于结构化程序设计方法的是

在深度为7的满二叉树中，叶子结点的个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：

在商业银行的各项资产中，被称为“一级准备”的是()。

在Windows7中，下列文件名称合法的是_____。

A．右上腹压痛B．上腹部压痛C．脐周压痛D．全腹压痛E．右下腹压痛急性坏死性胰腺炎表现为

章先生，32岁，因车祸致脾破裂，急诊入院。病人胸闷、气促、出冷汗、脉细速，BP68／50mmHg，其体位应为

下列关于权益乘数财务指标的计算公式中，正确的有( )。

下列情形中，免征契税的有()。

我国现阶段的非公有制经济包括()。

物业管理师资格注册的有效期为3年,自()之日起计算。

现代人力资源管理从()看，与传统的人事管理不同，它更强调管理的动态性和组织的整体开发。(2003年11月三级真题)

_______是教育者在教育教学过程中，在完成某一阶段工作时，希望受教育者达到的要求或产生的变化结果。

下列关于权益乘数财务指标的计算公式中，正确的有(　　)。