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

admin2009-02-15 32

问题假设线性表的长度为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://jikaoti.com/ti/GsM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为【9】、【10】和【11】，可用的
请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
下列选项中，不属于DNS服务器资源记录的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

影响高速缓存命中率的因素有()。Ⅰ．每次与内存交换信息的单位量Ⅱ．Cache的容量Ⅲ．Cache结构Ⅳ．不同映像方式Ⅴ．主存的大小
企业的政策属于影响产业购买者决策的()
回阳救急汤除回阳救急外，还具有的功用是
张某故意伤害案由公安机关侦查终结后移送人民检察院审查起诉。人民检察院审查后认为张某犯罪情节轻微，可以免除刑罚，决定不起诉。公安机关如果认为人民检察院的决定有错误，依法可以作出什么处理？
总承包风险费是指由总承包单位为支付风险费用计列的金额，风险费用包括的内容有()。
在某一委托代理中，被代理人委托代理人进行违法代理活动，代理人据此接受了委托。根据法律规定(　　)。
H企业本期实现销售收入5000万元，预计在本期销售的商品中有10%会发生约占销售收入5%的保修费用；预计在本期销售的商品中有5%会发生约占销售收入8%的保修费用。本期预计负债的最佳估计数为()万元。
俄国民族乐派的奠基人是________和________。
随着城镇化快速推进．我国常住人口城镇化率已达到56．1％，但获得城镇户籍的人口仅为36％左右，仍有2亿多以农民工为主体的外来常住人口没有城镇户籍，其在社会保障、教育、住房等方面难以享受市民待遇。同时，农民工平均受教育程度较低、缺乏技能培训，在城市就业和生活
网络文学的形式比较自由，读来随意而易懂，实际上就是_____________，这是优点。仔细研究不难发现，其质量比较粗糙，文字粗卑不堪，内容兼容了凶杀、色情、钻营、取巧以及无趣的自嘲。因当代年轻人信仰出现多元化，导致欣赏的角度与教育产生偏差，因此，网络文学

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

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

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

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

影响高速缓存命中率的因素有()。Ⅰ．每次与内存交换信息的单位量Ⅱ．Cache的容量Ⅲ．Cache结构Ⅳ．不同映像方式Ⅴ．主存的大小

企业的政策属于影响产业购买者决策的()

回阳救急汤除回阳救急外，还具有的功用是

张某故意伤害案由公安机关侦查终结后移送人民检察院审查起诉。人民检察院审查后认为张某犯罪情节轻微，可以免除刑罚，决定不起诉。公安机关如果认为人民检察院的决定有错误，依法可以作出什么处理？

总承包风险费是指由总承包单位为支付风险费用计列的金额，风险费用包括的内容有()。

在某一委托代理中，被代理人委托代理人进行违法代理活动，代理人据此接受了委托。根据法律规定( )。

H企业本期实现销售收入5000万元，预计在本期销售的商品中有10%会发生约占销售收入5%的保修费用；预计在本期销售的商品中有5%会发生约占销售收入8%的保修费用。本期预计负债的最佳估计数为()万元。

俄国民族乐派的奠基人是________和________。

在某一委托代理中，被代理人委托代理人进行违法代理活动，代理人据此接受了委托。根据法律规定(　　)。

俄国民族乐派的奠基人是和。