假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

admin2010-11-26 83

问题假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

选项 A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICM数据包，正确的access-list配置是（）。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
将Catalyst6500交换机的系统时间设定为"2010年3月26日，星期五，9点19分25秒"，正确配置是（）。
在VisualFoxPro中释放和关闭表单的方法是

随机试题

A．结节大小较一致，纤维间隔薄而均匀B．结节大小不一，纤维间隔厚而不均C．肝呈细颗粒状、黄绿色D．干线型肝纤维化E．右心衰竭瘀血性肝硬化
需床边隔离的感染性疾病是
A、α1受体阻滞剂B、β1受体阻滞剂C、羟甲戊二酰辅酶A还原酶抑制剂D、钙通道阻滞剂E、血管紧张素转化酶抑制剂赖诺普利是（）。
目前国家规定房地产开发项目资本金占项目总投资的比例不得低于()。
依据《环境空气质量标准》，《环境空气质量标准》中，SO2的二级标准的lh平均浓度限值是()mg/m3。
市政公用专业注册建造师的执业工程范围包括()。
背景资料：某施工单位承建一项南方沿海城市的大型体育馆机电安装工程。该工程特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的地下室。由于南方沿海空气湿度大、昼夜温差大，夏天地下室结露严重，给焊接、电气调
以价格为标的的美国式招标是指以募满发行额为止的中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()
逮捕犯罪嫌疑人、被告人，只能由()执行。
下列选项中，构成缔约过失责任情形的是()。

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICM数据包，正确的access-list配置是（）。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

Windows环境下可以用来修改主机默认网关设置的命令是()。

将Catalyst6500交换机的系统时间设定为"2010年3月26日，星期五，9点19分25秒"，正确配置是（）。

在VisualFoxPro中释放和关闭表单的方法是

A．结节大小较一致，纤维间隔薄而均匀B．结节大小不一，纤维间隔厚而不均C．肝呈细颗粒状、黄绿色D．干线型肝纤维化E．右心衰竭瘀血性肝硬化

需床边隔离的感染性疾病是

A、α1受体阻滞剂B、β1受体阻滞剂C、羟甲戊二酰辅酶A还原酶抑制剂D、钙通道阻滞剂E、血管紧张素转化酶抑制剂赖诺普利是（）。

目前国家规定房地产开发项目资本金占项目总投资的比例不得低于()。

依据《环境空气质量标准》，《环境空气质量标准》中，SO2的二级标准的lh平均浓度限值是()mg/m3。

市政公用专业注册建造师的执业工程范围包括()。

以价格为标的的美国式招标是指以募满发行额为止的中标商最低收益率作为全体中标商的最终收益率，所以中标商的认购成本是一样的。()

逮捕犯罪嫌疑人、被告人，只能由()执行。

下列选项中，构成缔约过失责任情形的是()。