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

admin2009-02-15 56

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

依照《出版管理条例》和重大选题备案有关规定，下列书稿出版前需报备案的有()
关于黄体囊肿的描述，下列哪一项是错误的
患儿，男，7岁。右髋痛伴有跛行3天，1周前有上感病史。查体：体温37．5℃，患髋屈曲畸形，后伸受限伴有极度疼痛，白细胞及血沉检查均正常，关节液检查无异常。最可能的诊断是
A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是
以下不是一般合同的内容的是()。①当事人的名称或姓名和住所；②标的；③数量；④质量；⑤产量；⑥公证人；⑦价款或酬金；⑧履行期限、地点和方式；⑨违约责任；⑩争议解决方法
某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是(　　)。
一般来说，出口采用到岸价格统计，进口则采用离岸价格统计。()
商业银行信用风险经济资本主要用于规避银行的()。
【2015年重庆綦江.多选】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()。
甲上晚自习时拾得一个单反相机，后相机被乙借走。乙看到悬赏200元的寻物启事，未经甲同意将相机还给了失主。下列选项中，正确的是()(2015年一专一第31题)

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为____、_

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。

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

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

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

依照《出版管理条例》和重大选题备案有关规定，下列书稿出版前需报备案的有()

关于黄体囊肿的描述，下列哪一项是错误的

患儿，男，7岁。右髋痛伴有跛行3天，1周前有上感病史。查体：体温37．5℃，患髋屈曲畸形，后伸受限伴有极度疼痛，白细胞及血沉检查均正常，关节液检查无异常。最可能的诊断是

A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是

以下不是一般合同的内容的是()。①当事人的名称或姓名和住所；②标的；③数量；④质量；⑤产量；⑥公证人；⑦价款或酬金；⑧履行期限、地点和方式；⑨违约责任；⑩争议解决方法

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是(　　)。

一般来说，出口采用到岸价格统计，进口则采用离岸价格统计。()

商业银行信用风险经济资本主要用于规避银行的()。

【2015年重庆綦江.多选】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()。

甲上晚自习时拾得一个单反相机，后相机被乙借走。乙看到悬赏200元的寻物启事，未经甲同意将相机还给了失主。下列选项中，正确的是()(2015年一专一第31题)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。

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

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

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

依照《出版管理条例》和重大选题备案有关规定，下列书稿出版前需报备案的有()

关于黄体囊肿的描述，下列哪一项是错误的

患儿，男，7岁。右髋痛伴有跛行3天，1周前有上感病史。查体：体温37．5℃，患髋屈曲畸形，后伸受限伴有极度疼痛，白细胞及血沉检查均正常，关节液检查无异常。最可能的诊断是

A．对乙酰氨基酚B．布洛芬C．曲马多D．芬太尼E．吲哚美辛属于中枢性镇痛药的是

以下不是一般合同的内容的是()。①当事人的名称或姓名和住所；②标的；③数量；④质量；⑤产量；⑥公证人；⑦价款或酬金；⑧履行期限、地点和方式；⑨违约责任；⑩争议解决方法

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是( )。

一般来说，出口采用到岸价格统计，进口则采用离岸价格统计。()

商业银行信用风险经济资本主要用于规避银行的()。

【2015年重庆綦江.多选】《中小学教师职业道德规范》中，对“教书育人”的具体要求是()。

甲上晚自习时拾得一个单反相机，后相机被乙借走。乙看到悬赏200元的寻物启事，未经甲同意将相机还给了失主。下列选项中，正确的是()(2015年一专一第31题)

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。

某投资者打算投资基金份额，但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金，可以进行风险分散的投资，其中最大程度分散了风险的基金是(　　)。