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

admin2009-03-15 73

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将内部专用IP地址转换为外部公用IP地址的技术是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．sun．com[72．5124．61]overamaximunof30
下列技术中，不属于宽带城域网QoS保证技术的是
Serv-U中可以限制用户上传信息占用存储空间的选项是
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．R
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。　Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报　Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结
A．胰头癌B．慢性胆囊炎C．急性胰腺炎D．急性化脓性胆管炎胆绞痛、发热、黄疸见于
某施工单位编制的某工程网络图，如图1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表2。根据图1，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。
行政法律关系主体存在的基础是()
粒料基层级配碎石路拌法施工时，下列做法正确的是()。
某汽车库，建筑面积为3999m2，地下共1层，层高3．60m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分2个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并
根据《个人独资企业法》的规定，个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任，但债权人在一定期限内未向债务人提出偿债要求的，债务人的偿还责任消灭，该期限是()年。
在职业理想上，符合职业道德要求的做法是()。
下列有关文学常识的表述不正确的是()。
“高原现象”通常发生在技能学习过程中的()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

将内部专用IP地址转换为外部公用IP地址的技术是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．sun．com[72．5124．61]overamaximunof30

下列技术中，不属于宽带城域网QoS保证技术的是

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

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

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

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

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。 Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报 Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结

A．胰头癌B．慢性胆囊炎C．急性胰腺炎D．急性化脓性胆管炎胆绞痛、发热、黄疸见于

某施工单位编制的某工程网络图，如图1所示，网络进度计划原始方案各工作的持续时间和估计费用，见表2。根据图1，计算网络进度计划原始方案各工作的时间参数，确定网络进度计划原始方案的关键路线和计算工期。

行政法律关系主体存在的基础是()

粒料基层级配碎石路拌法施工时，下列做法正确的是()。

根据《个人独资企业法》的规定，个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任，但债权人在一定期限内未向债务人提出偿债要求的，债务人的偿还责任消灭，该期限是()年。

在职业理想上，符合职业道德要求的做法是()。

下列有关文学常识的表述不正确的是()。

“高原现象”通常发生在技能学习过程中的()。

投资者具有()的情形时，交易参与人不得为其申报撤销指定交易。　Ⅰ．撤销当日有交易行为Ⅱ．撤销当日有申报　Ⅲ．新股申购未到期Ⅳ．因回购或其他事项未了结