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

admin2009-03-15 16

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是
下列关于Windows2003系统DNS服务器安装、配置的描述中，错误的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为
在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
以下关于表单数据环境的叙述，错误的是
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

随机试题

Hiscolourisnotrelevant______whetherheisagoodlawyer.
患者，男，25岁。40天前因锐器刺伤右肘前方，经清创缝合后，伤口已经痊愈，但右手逐渐出现猿手畸形，不能握笔写字。应采取的治疗措施是
医疗机构执业医师违反卫生行政管理的法律、法规应承担的行政责任中不属于“行政处罚”的是
背景资料某会议中心新建会议楼工程，为保证室内外装饰效果，经研究决定，装修工程采取单独招标，独立开发，采用公开招标的形式确定施工队伍，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段，在招标文件中明确了如下部分条款：(
住宅物业的建设单位未通过招投标的方式选聘物业管理企业或者未经批准，擅自采用协议方式选聘物业管理企业的，由县级以上地方人民政府房地产行政主管部门责令限期改正，给予警告，可以并处()万元以下的罚款。
简述个体身心发展的一般规律及教育启示。
法律法规∶起草∶颁布
在下列各项中，不属于列宁《四月提纲》内容的是()。
甲意图勒死乙，将乙勒昏后，误以为乙已经死亡。为毁灭证据，又用利刃将所谓的“尸体”分尸。事实上，乙并非死于甲的勒杀行为，而是死于甲的分尸行为。关于本案，下列选项正确的是()。
The(economical)difficultiesofthecountrywillnotdiminish(unless)inexpensive(fertilizer)canbewidely(distributed).

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是

下列关于Windows2003系统DNS服务器安装、配置的描述中，错误的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

以下关于表单数据环境的叙述，错误的是

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

Hiscolourisnotrelevant______whetherheisagoodlawyer.

患者，男，25岁。40天前因锐器刺伤右肘前方，经清创缝合后，伤口已经痊愈，但右手逐渐出现猿手畸形，不能握笔写字。应采取的治疗措施是

医疗机构执业医师违反卫生行政管理的法律、法规应承担的行政责任中不属于“行政处罚”的是

住宅物业的建设单位未通过招投标的方式选聘物业管理企业或者未经批准，擅自采用协议方式选聘物业管理企业的，由县级以上地方人民政府房地产行政主管部门责令限期改正，给予警告，可以并处()万元以下的罚款。

简述个体身心发展的一般规律及教育启示。

法律法规∶起草∶颁布

在下列各项中，不属于列宁《四月提纲》内容的是()。

甲意图勒死乙，将乙勒昏后，误以为乙已经死亡。为毁灭证据，又用利刃将所谓的“尸体”分尸。事实上，乙并非死于甲的勒杀行为，而是死于甲的分尸行为。关于本案，下列选项正确的是()。

The(economical)difficultiesofthecountrywillnotdiminish(unless)inexpensive(fertilizer)canbewidely(distributed).

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