对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

admin2010-11-26 22

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。
在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息：Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestt
下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
在命令窗口中，打印报表YY1可使用的命令是______。
数据库表中有4种索引类型，即______、______、______和普通索引。
在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是______和______。

随机试题

脊髓灰质炎的好发年龄
下列属于财务费用的是()
女，30岁，已婚6年未孕，近3年出现痛经，经量增多，经期延长，性交痛，B超提示左附件区直径5cm之无回声区，内有点状强回声，与子宫粘连。确诊的检查是
患者，男，16岁。煤气中毒后1个月，突发昏仆，肢体抽搐，口吐涎沫，约5分钟后神志转清，自述疲乏，舌苔白腻，脉象弦滑。诊为
A．干酪样坏死B．脂肪坏死C．坏疽D．纤维素样坏死E．液化性坏死产后子宫内膜炎()
下列属于编制建设项目信息管理手册的内容的是()。
在进口货物收发货人或其代理人不在场的情况下，海关不可以自行开拆货物进行查验。()
(　　)是发行人发行股票时，就发行中的有关事项向公众作出披露，并向非特定投资人提出购买或销售其股票的要约邀请性文件。
景区导游服务的核心工作是()。
CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息：Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestt

下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

在命令窗口中，打印报表YY1可使用的命令是______。

数据库表中有4种索引类型，即、、__和普通索引。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是和。

脊髓灰质炎的好发年龄

下列属于财务费用的是()

女，30岁，已婚6年未孕，近3年出现痛经，经量增多，经期延长，性交痛，B超提示左附件区直径5cm之无回声区，内有点状强回声，与子宫粘连。确诊的检查是

患者，男，16岁。煤气中毒后1个月，突发昏仆，肢体抽搐，口吐涎沫，约5分钟后神志转清，自述疲乏，舌苔白腻，脉象弦滑。诊为

A．干酪样坏死B．脂肪坏死C．坏疽D．纤维素样坏死E．液化性坏死产后子宫内膜炎()

下列属于编制建设项目信息管理手册的内容的是()。

在进口货物收发货人或其代理人不在场的情况下，海关不可以自行开拆货物进行查验。()

(　　)是发行人发行股票时，就发行中的有关事项向公众作出披露，并向非特定投资人提出购买或销售其股票的要约邀请性文件。

景区导游服务的核心工作是()。

CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息：Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requestt

下列关于CiscoAironet1100进入快速配置步骤的描述中，错误的是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

在命令窗口中，打印报表YY1可使用的命令是______。

数据库表中有4种索引类型，即______、______、______和普通索引。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是______和______。

脊髓灰质炎的好发年龄

下列属于财务费用的是()

女，30岁，已婚6年未孕，近3年出现痛经，经量增多，经期延长，性交痛，B超提示左附件区直径5cm之无回声区，内有点状强回声，与子宫粘连。确诊的检查是

患者，男，16岁。煤气中毒后1个月，突发昏仆，肢体抽搐，口吐涎沫，约5分钟后神志转清，自述疲乏，舌苔白腻，脉象弦滑。诊为

A．干酪样坏死B．脂肪坏死C．坏疽D．纤维素样坏死E．液化性坏死产后子宫内膜炎()

下列属于编制建设项目信息管理手册的内容的是()。

在进口货物收发货人或其代理人不在场的情况下，海关不可以自行开拆货物进行查验。()

( )是发行人发行股票时，就发行中的有关事项向公众作出披露，并向非特定投资人提出购买或销售其股票的要约邀请性文件。

景区导游服务的核心工作是()。

CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。

数据库表中有4种索引类型，即、、__和普通索引。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是和。

(　　)是发行人发行股票时，就发行中的有关事项向公众作出披露，并向非特定投资人提出购买或销售其股票的要约邀请性文件。