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

admin2010-11-26 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH。路由协议的选择方案是，校园网采用OSPF动态路由协议，校园网与CERNET的连接使用静态路由协议。另外，还要求在路由器R3上配置—个hopback接口，接口的IP
如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。
STP的拓扑变化通知BPDU的长度不超过()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
下列软件中不支持SNMP的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______阶段。
progl.prg中的SQL语句用于对books表做如下操作：①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误，请更
(1)根据考生文件夹下的txl表和jsh表建立一个查询query2，查询出单位是“南京大学”的所有教师的姓名、职称、电话，要求查询去向是表，表名是query2.dbf，并执行该查询。(2)建立表单enterf，表单中有两个命令按钮，按钮的名称分别为
以下3题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地
以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

随机试题

香椿是世界上运用非常广泛的蔬菜。()
在Photoshop中，（）工具可以用来擦除指定的颜色，指定的颜色显示为背景色。
贷款流程大致为()。
某公司正在进行组织架构的重组工作，其中设立审计委员会是一项重要的新工作。在选拔审计委员会成员时，公司拟定以下的候选人员，其中最有可能符合公司审计委员会委员任职资格的是()。
Jimmy,youreallyoughttomake______mostoftheopportunity,becauseyouwon’tget______secondchance.
下列自然现象涉及化学变化的是：
该地区人口出生率最高是哪年?该地人口自然增长率最低是哪年?
Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Inlow-spee
用Print方法在Form1窗体中显示出4个#号的正确代码为()。
FromthetimeoftheGreekstotheGreatWar,medicine’sjobwassimple:tostrugglewith_____diseasesandgrossdisabilities,

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是()。

STP的拓扑变化通知BPDU的长度不超过()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

下列软件中不支持SNMP的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______阶段。

progl.prg中的SQL语句用于对books表做如下操作：①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误，请更

以下3题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地

以下2题是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

香椿是世界上运用非常广泛的蔬菜。()

在Photoshop中，（）工具可以用来擦除指定的颜色，指定的颜色显示为背景色。

贷款流程大致为()。

某公司正在进行组织架构的重组工作，其中设立审计委员会是一项重要的新工作。在选拔审计委员会成员时，公司拟定以下的候选人员，其中最有可能符合公司审计委员会委员任职资格的是()。

Jimmy,youreallyoughttomake______mostoftheopportunity,becauseyouwon’tget______secondchance.

下列自然现象涉及化学变化的是：

该地区人口出生率最高是哪年?该地人口自然增长率最低是哪年?

Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Inlow-spee

用Print方法在Form1窗体中显示出4个#号的正确代码为()。

FromthetimeoftheGreekstotheGreatWar,medicine’sjobwassimple:tostrugglewith_____diseasesandgrossdisabilities,

Jimmy,youreallyoughttomakemostoftheopportunity,becauseyouwon’tgetsecondchance.