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

admin2009-04-15 102

问题假设线性表的长度为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://www.kaotiyun.com/show/jk7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。
若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。
下列关于工作区子系统适配器的描述中，错误的是()。
基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。

随机试题

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）
呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是
海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。
当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()
面对______的现代观念，他们能从现实生活的感受出发，汲取西方艺术的______，积极探索新的艺术语言。填入横线部分最恰当的一项是()。
《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。
(2012年浙江.32)第二次世界大战后，多数先行国家的行政重心逐渐向社会福利管理转移，它们的人口基础管理，普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控，只是这种管控的核心目标是人口服务，基本手段是人口服务，表现形式也是人口服务。
对信息系统的维护一般包括______。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

在一台Cisco路由器的g0／3端口上封禁ICMP协议，只允许222．29．86．0／24和202．38．97．128／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是（）。

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(

将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。

下列关于工作区子系统适配器的描述中，错误的是()。

基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）

呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是

海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。

当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()

面对______的现代观念，他们能从现实生活的感受出发，汲取西方艺术的______，积极探索新的艺术语言。填入横线部分最恰当的一项是()。

《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。

对信息系统的维护一般包括______。

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

面对的现代观念，他们能从现实生活的感受出发，汲取西方艺术的，积极探索新的艺术语言。填入横线部分最恰当的一项是()。