在最坏情况下，冒泡排序的时间复杂度为【】。

admin2009-01-19 38

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
80386有3种存储器地址空间，它们是()。
执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

随机试题

下述哪项疾病常表现为湿性咳嗽
患者腹痛，便脓血，赤白相兼，里急后重，肛门灼热，小便短赤，舌苔黄腻，脉弦数。治宜选用
A．准予注册B．不予注册C．注销注册D．重新注册E．撤销注册不具有完全民事行为能力的
房地产估价的基本方法是()。
如图所示，该平面图形对x轴的静矩为()。
管理部门用于移动用户管理的数据、MSC所管辖区域中的移动台的相关数据以及用于系统的安全性管理和移动台设备参数信息存储在()的数据库中。
某大型施工单位承接53km四车道高速公路路面及交通丁程施工，路面单幅宽10．5m，自下而上路面结构层为：底基层为18cm厚4%水泥稳定碎石：基层为36cm厚6%水泥稳定碎石(分两层摊铺)：面层为7cm厚AC-20、6cm厚AC-16、5cm厚SBS改性SM
下列不属于投资分散策略的是()。
You’re______yourtimetalkingtohim,he’llneverunderstand.
在企业人员计划的制定过程中，确定计划期内人员补充需求量不必考虑的因素是()。(2004年11月三级真题)

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

三级数据库技术

NCRE全国计算机三级

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

下面关于BIOS的叙述中，错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序，该程序在系统加电后自动运行D)运

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

80386有3种存储器地址空间，它们是()。

执行移位指令SHLAL,1后，下列哪一个标志位不可能被改变?

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件? ( )

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

下述哪项疾病常表现为湿性咳嗽

患者腹痛，便脓血，赤白相兼，里急后重，肛门灼热，小便短赤，舌苔黄腻，脉弦数。治宜选用

A．准予注册B．不予注册C．注销注册D．重新注册E．撤销注册不具有完全民事行为能力的

房地产估价的基本方法是()。

如图所示，该平面图形对x轴的静矩为()。

管理部门用于移动用户管理的数据、MSC所管辖区域中的移动台的相关数据以及用于系统的安全性管理和移动台设备参数信息存储在()的数据库中。

某大型施工单位承接53km四车道高速公路路面及交通丁程施工，路面单幅宽10．5m，自下而上路面结构层为：底基层为18cm厚4%水泥稳定碎石：基层为36cm厚6%水泥稳定碎石(分两层摊铺)：面层为7cm厚AC-20、6cm厚AC-16、5cm厚SBS改性SM

下列不属于投资分散策略的是()。

You’re______yourtimetalkingtohim,he’llneverunderstand.

在企业人员计划的制定过程中，确定计划期内人员补充需求量不必考虑的因素是()。(2004年11月三级真题)

在最坏情况下，冒泡排序的时间复杂度为【】。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)