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

admin2009-02-15 46

问题假设线性表的长度为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】。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

阅读以下一段文字：吾家业地虽有三百亩，总是典产，不可久恃。将来须买田二百亩，予兄弟二人，各得百亩足矣，亦古者一夫受田百亩之义也。若再求多，便是占人产业，莫大罪过。天下无田无业者多矣，我独何人，贪求无厌，穷民将何所措足乎!或曰：“世上连阡越陌，数百顷有余者
某孕妇产前检查时发现有淋病性子宫颈炎。分娩后应对新生儿
下列除哪项外，超声声像图上阴道内可见到无回声
A．子宫多发性、质韧、边界清楚的结节B．皮下实性、淡黄、质软、分叶状、包囊完整的结节C．胃窦火山口状溃疡D．食管菜花样肿物，切面灰白、质硬，侵袭食管全层E．卵巢囊性肿物，其内充满油脂、毛发，囊壁可见骨组织腺癌表现为()。
复合农药中毒解救时应注意
关于糖尿病的特异性并发症，下列正确的是()。
源圣公司有甲、乙、丙3位股东。2015年10月，源圣公司考察发现某环保项目发展前景可观，为解决资金不足问题，经人推荐，霓美公司出资1亿元现金入股源圣公司，并办理了股权登记。增资后，霓美公司持股60％，甲持股25％，乙持股8％，丙持股7％，霓美公司总经理陈某
法院在刑事案件的审理过程中，根据对案件的不同处理需要使用判决、裁定和决定。请根据有关法律规定及刑事诉讼原理，回答下列问题。(2009年卷二95～97题，不定项)关于判决、裁定、决定的效力，下列选项正确的是：
一般在年终决算时，或单位发生撤销、合并、改变隶属关系、重组、股份制改造时，实行的清查是()。
对拆迁居民因拆迁重新购置住房的，应按购房成交价计算征收契税。()

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

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

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

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

某孕妇产前检查时发现有淋病性子宫颈炎。分娩后应对新生儿

下列除哪项外，超声声像图上阴道内可见到无回声

复合农药中毒解救时应注意

关于糖尿病的特异性并发症，下列正确的是()。

法院在刑事案件的审理过程中，根据对案件的不同处理需要使用判决、裁定和决定。请根据有关法律规定及刑事诉讼原理，回答下列问题。(2009年卷二95～97题，不定项)关于判决、裁定、决定的效力，下列选项正确的是：

一般在年终决算时，或单位发生撤销、合并、改变隶属关系、重组、股份制改造时，实行的清查是()。

对拆迁居民因拆迁重新购置住房的，应按购房成交价计算征收契税。()