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

admin2009-02-15 45

问题假设线性表的长度为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全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．33．128／25划分3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是【10】，第3个子网掩码是【11】，第1个子网的第1个可用IP地址是【12】，第2
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为【9】、【
请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为【9】、【10】和【11】，可用的
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__________、_______
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
下列选项中，不属于DNS服务器资源记录的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

烧伤休克复苏常用的胶体液有
关于化脓性脑膜炎抗生素的使用原则，以下不正确的是
矿渣水泥不适宜用作()。
案例六：齐先生准备为其刚出生的女儿购买一份教育年金保险。根据保险合同的规定，孩子0岁到15岁期间为交费期，年交保费3650元，年初支付。18岁至20岁每年领取15000元大学教育金，年初领取；21岁时领取15000元大学教育金和5000元大学毕业祝贺金，
甲公司2015年年初的递延所得税资产借方余额为50万元，与之对应的预计负债贷方余额为200万元；递延所得税负债无期初余额。甲公司2015年度实现的利润总额为9520万元，适用的企业所得税税率为25％且预计在未来期间保持不变；预计未来期间能够产生足够的应纳
我国的根本政治制度是()。
由于组配或装载不当以及运输工具的类型变化等原因，造成货物无法全部装完而必须甩下一部分货物，往下批补装的运输称为（）。
信息发布会中，发言人的发言稿既要紧扣主题，又要()。
“能对事物或现象进行观察比较，发现其相同与不同”，这一目标涉及的年龄段是()
金字塔

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

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

下列选项中，不属于DNS服务器资源记录的是()。

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

烧伤休克复苏常用的胶体液有

关于化脓性脑膜炎抗生素的使用原则，以下不正确的是

矿渣水泥不适宜用作()。

我国的根本政治制度是()。

由于组配或装载不当以及运输工具的类型变化等原因，造成货物无法全部装完而必须甩下一部分货物，往下批补装的运输称为（）。

信息发布会中，发言人的发言稿既要紧扣主题，又要()。

“能对事物或现象进行观察比较，发现其相同与不同”，这一目标涉及的年龄段是()

金字塔