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

admin2009-02-10 93

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由信息协议RIP的描述中，错误的是
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相
下列软件中不能用于网络嗅探的是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

随机试题

领导定义包括的三个要素是()
先天缺牙可分为
A．红细胞层B．粒细胞层C．单个核细胞层D．血浆与血小板层E．淋巴细胞分离液层采用淋巴细胞分离液分离外周血单个核细胞，第二层是()
根据我国《海商法》的规定，下列运输方式中哪些属于多式联运?()
离心分离法测试沥青混合料沥青含量时，沥青混合料的用量可为()。
空调与通风系统调试时，主要考核的设计指标有()。
Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’
将Cisc0路由器的配置保存在NVRAM中，正确的命令是()。
Accordingtotheauthor,allof-thefollowingevidencerelatingtothefirstbirdswasfoundEXCEPTTheword"attained"inlin
Awriterandpainter(be)______comingtospeaktousaboutliteratureandpaintingtoday.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由信息协议RIP的描述中，错误的是

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SDH，R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相

下列软件中不能用于网络嗅探的是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

领导定义包括的三个要素是()

先天缺牙可分为

A．红细胞层B．粒细胞层C．单个核细胞层D．血浆与血小板层E．淋巴细胞分离液层采用淋巴细胞分离液分离外周血单个核细胞，第二层是()

根据我国《海商法》的规定，下列运输方式中哪些属于多式联运?()

离心分离法测试沥青混合料沥青含量时，沥青混合料的用量可为()。

空调与通风系统调试时，主要考核的设计指标有()。

Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’

将Cisc0路由器的配置保存在NVRAM中，正确的命令是()。

Accordingtotheauthor,allof-thefollowingevidencerelatingtothefirstbirdswasfoundEXCEPTTheword"attained"inlin

Awriterandpainter(be)______comingtospeaktousaboutliteratureandpaintingtoday.