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

admin2015-08-25 30

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为l
弹出式菜单可以分组，插入分组线的方法是在“菜单名称”项中输入______两个字符。
对数据元素之间的逻辑关系的描述是______。
A、 B、 C、 D、 D在VFP中，自由表是不属于任何数据库的表，其操作基本与数据库表相同，但它不能设定各种字段级规则和约束；自由表能够创建候选索引、普通索引和惟一索引，但不能创建主索引；自由表可以添加到数
将表单的ShowWindow属性值设置为______，表示将该表单设置为顶层表单。
A、 B、 C、 D、 D运行表单的命令格式是：DOFORM＜表单文件名＞[NAME＜变量名＞]WITH＜实参1＞[,＜实参2＞,…]LINKED][NOSHOW]如果包含NAME子句，系统
在VFP中，下列关于表的叙述正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列叙述中，不属于设计准则的是()。

随机试题

(2007年4月)_____________，就是出口企业的产品质量按照与用户在合同中所提出的质量标准，进行设计和生产的战略。
格林-巴利综合征1周内最突出的表现是
由于人类活动所造成的环境污染常见的来源是
患者男，30岁，7小时前行阑尾切除术，现患者主诉下腹胀痛，护士观察其下腹膀胱区隆起，目前患者最主要的护理问题是
“出口日期”栏：()。“数量及单位”栏：()。
根据相对价值法的“市净率模型”，在其他影响因素不变的情况下，下列表述不正确的是()。
2×17年1月1日，甲公司以定向增发股票的方式购买同一集团内乙公司持有的A公司60％股权(系2×15年1月1日从集团外部取得)。为取得该股权，甲公司增发1000万股普通股股票，每股面值为1元，每股公允价值为8元；另支付承销商佣金50万元。取得该股权时，A公
若函数y=f(x)(x∈R)满足f(x+2)=f(x)且x∈[一1，1]时，f(x)=1一x2，函数g(x)=，则函数h(x)=f(x)－g(x)在区间[一5，5]内的零点的个数为()
习近平总书记在党的群众路线教育实践活动总结大会上的讲话指出：“知屋漏者在宇下，知政失者在草野，让群众满意是我们党做好一切工作的价值取向和根本标准，群众意见是一把最好的尺子。”这一党建理念所依据的哲理是()。
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 C根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为l

弹出式菜单可以分组，插入分组线的方法是在“菜单名称”项中输入______两个字符。

对数据元素之间的逻辑关系的描述是______。

A、 B、 C、 D、 D在VFP中，自由表是不属于任何数据库的表，其操作基本与数据库表相同，但它不能设定各种字段级规则和约束；自由表能够创建候选索引、普通索引和惟一索引，但不能创建主索引；自由表可以添加到数

将表单的ShowWindow属性值设置为______，表示将该表单设置为顶层表单。

A、 B、 C、 D、 D运行表单的命令格式是：DOFORM＜表单文件名＞[NAME＜变量名＞]WITH＜实参1＞[,＜实参2＞,…]LINKED][NOSHOW]如果包含NAME子句，系统

在VFP中，下列关于表的叙述正确的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列叙述中，不属于设计准则的是()。

(2007年4月)_____________，就是出口企业的产品质量按照与用户在合同中所提出的质量标准，进行设计和生产的战略。

格林-巴利综合征1周内最突出的表现是

由于人类活动所造成的环境污染常见的来源是

患者男，30岁，7小时前行阑尾切除术，现患者主诉下腹胀痛，护士观察其下腹膀胱区隆起，目前患者最主要的护理问题是

“出口日期”栏：()。“数量及单位”栏：()。

根据相对价值法的“市净率模型”，在其他影响因素不变的情况下，下列表述不正确的是()。

若函数y=f(x)(x∈R)满足f(x+2)=f(x)且x∈[一1，1]时，f(x)=1一x2，函数g(x)=，则函数h(x)=f(x)－g(x)在区间[一5，5]内的零点的个数为()

Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis