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

admin2010-11-26 81

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)所示是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。
Serv—U中可以限制用户上传信息占用存储空间的选项是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
以下关于主索引和候选索引的叙述正确的是
结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。

随机试题

在一份保险合同履行过程中,当事人就合同所规定的“意外伤害”条款的含义产生了不同理解,投保人认为其所受伤害应属于赔付范围,保险公司则认为投保人所受伤害不属于赔付范围,两种理解各有其理。在此情形下,法官应当()解释该条款的含义。
Haveyoueverwonderedwhywinterisfluseason—whypeopleneverseemtocatchthediseaseinJulyandAugust?Agroupofmicrob
下列疾病中，CT检查优于磁共振的是
中国古代医学伦理学思想的历史发展过程不包括
患者，男性，25岁，留取24h尿标本测尿肌酐，护士应在尿液中加入以下哪种防腐剂
某晚，陈某(19岁)在回家途中，发现前面有一女青年孤身一人行走，遂心生歹意，尾随其后。当行至某一黑暗僻静处时，陈某抓住该女青年，欲行强奸。在女青年苦苦哀求下，陈某打消了强奸念头，转身离去。对陈某的行为该如何定性：
期间费用包括管理费用、财务费用、制造费用和销售费用。()
甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。
1954年9月，第一届全国人民代表大会第一次会议在北京召开，标志着人民代表大会制度在全国范围内建立起来，人民代表大会制度是中国人民当家作主的根本政治制度，这一制度是()
InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)所示是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

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

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

如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是（）。

Serv—U中可以限制用户上传信息占用存储空间的选项是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

以下关于主索引和候选索引的叙述正确的是

结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。

Haveyoueverwonderedwhywinterisfluseason—whypeopleneverseemtocatchthediseaseinJulyandAugust?Agroupofmicrob

下列疾病中，CT检查优于磁共振的是

中国古代医学伦理学思想的历史发展过程不包括

患者，男性，25岁，留取24h尿标本测尿肌酐，护士应在尿液中加入以下哪种防腐剂

期间费用包括管理费用、财务费用、制造费用和销售费用。()

甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。

1954年9月，第一届全国人民代表大会第一次会议在北京召开，标志着人民代表大会制度在全国范围内建立起来，人民代表大会制度是中国人民当家作主的根本政治制度，这一制度是()

InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec