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

admin2010-08-21 74

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

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/gmzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。
文件IN．DAT中存放有i00条对10个候选人进行选举的记录，数存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况．第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1。1表示此人被选中，0表示此人未被选中。若一张选票选中人数小
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
用DEFINECLASS命令定义一个Myform类时，要想为该类添加一个按钮对象，应当使用的基本代码是______。
专门的关系运算不包括下列中的______。
以下叙述正确的是______。
在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

随机试题

与立克次体有共同抗原的细菌是
夏某，男，5岁。8月3日就诊。突发高热10小时，抽风1次，呕吐2次，不咳嗽，无腹泻。体检：神志朦胧，嗜睡状，瞳孔等大等圆，对光反射存在，舌红苔淡黄腻，脉数。治疗应当
甲、乙双方订有仲裁协议，但甲方把不属于仲裁协议中指明的事项提交仲裁，仲裁庭受理后，甲、乙做法错误的是：()
设计变更后，承包人在变更确定后7天内提出变更工程价款的报告。工程师收到变更价款报告之日7天内，予以确认。（）
【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700
对筹资决策而言，资本成本是其决策的基础；对投资决策而言，资本成本是其收益的最低标准。()
乙股份有限公司(以下简称“乙公司”)是一家在深圳证券交易所挂牌交易的上市公司，属于增值税一般纳税人，适用的增值税税率为17％。乙公司2010年至2012年与固定资产有关的业务资料如下：(1)2012年12月1日，乙公司购入一条需要安装的生产线，取得的增值
断电后下列存储器中的信息会丢失的是()。
下列选项中，普通合伙企业的合伙人可以从事的行为是()。
如果在命令窗口执行命令：UIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。GO2SCANNEXT4FO

最新回复(0)

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

二级VF

NCRE全国计算机二级

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

用DEFINECLASS命令定义一个Myform类时，要想为该类添加一个按钮对象，应当使用的基本代码是______。

专门的关系运算不包括下列中的______。

以下叙述正确的是______。

在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

与立克次体有共同抗原的细菌是

夏某，男，5岁。8月3日就诊。突发高热10小时，抽风1次，呕吐2次，不咳嗽，无腹泻。体检：神志朦胧，嗜睡状，瞳孔等大等圆，对光反射存在，舌红苔淡黄腻，脉数。治疗应当

甲、乙双方订有仲裁协议，但甲方把不属于仲裁协议中指明的事项提交仲裁，仲裁庭受理后，甲、乙做法错误的是：()

设计变更后，承包人在变更确定后7天内提出变更工程价款的报告。工程师收到变更价款报告之日7天内，予以确认。（）

【背景资料】某吹填工程，吹填区总面积2.5km3、吹填总容量2000万m3，分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3；B区吹填面积0．75km2、吹填容量550万m3；C区吹填面积0.85km2、吹填容量700

对筹资决策而言，资本成本是其决策的基础；对投资决策而言，资本成本是其收益的最低标准。()

断电后下列存储器中的信息会丢失的是()。

下列选项中，普通合伙企业的合伙人可以从事的行为是()。

如果在命令窗口执行命令：UIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。GO2SCANNEXT4FO