假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2009-04-15 80

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是（）。
若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。
在Windows2003系统中，能够获得如下图运行结果的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是
对于“关系”的描述，正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
在考生文件夹中完成如下综合应用：在考生文件夹中有student数据库，其中包含“宿舍”表和“学生”表。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myform标题为“住宿管理”，完成如下要求：(1)在表单中包含两个表格控件，第

随机试题

某出版社与一畅销书作者正在洽淡新作出版的事宜。预计出版该书的固定成本总额为70万元，单位变动成本为10元／册；同时与作者约定，一次性支付稿酬100万元，另按销售量给予售价10％的提成。若预计该书的销售量为40万册，为实现税前目标利润150万元。该书的售价应
商号
太阳看似是天空中最亮的天体，但__________把它放在其他恒星的位置上，那也只是一颗不太显眼的小星星，__________肉眼完全看不见了。可见，在广阔无垠的宇宙空间，一定有数不清的“太阳”，__________它们发出十分强烈的光辉，但_______
低碳低合金调质钢的焊条烘干保温时间不超过()。
以“仁”为中心的儒家思想转化而来的我国秘书的传统美德包括【】
某公司今年年底的所有者权益总额为9000万元，普通股6000万股。目前的资本结构为长期负债占55％，所有者权益占45％，没有需要付息的流动负债。该公司的所得税税率为25％。预计继续增加长期债务不会改变目前11％的税前债务资本成本水平。董事会在讨论明年资金安
国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的是()。
关于我国的兵役制度，下列说法不正确的是()。
评述清的地方自治。
Thepersonneldepartmentwill______allmaterialsneededfornextweek’seventwithoutanyadditionalfees,butregistrationisr

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VF

NCRE全国计算机二级

封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是（）。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

一台交换机具有48个10／100Mbps端口和2个1000Mbps端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。

在Windows2003系统中，能够获得如下图运行结果的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

对于“关系”的描述，正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

商号

低碳低合金调质钢的焊条烘干保温时间不超过()。

以“仁”为中心的儒家思想转化而来的我国秘书的传统美德包括【】

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的是()。

关于我国的兵役制度，下列说法不正确的是()。

评述清的地方自治。

Thepersonneldepartmentwill______allmaterialsneededfornextweek’seventwithoutanyadditionalfees,butregistrationisr