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

admin2013-01-23 50

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。
在窗体上画一个名称为Command1的命令按钮和一个名称为List1的列表框。如下图所示程序的功能是：单击命令按钮后，程序用“筛选法”求出1-100之间的全部素数。并将素数在列表框中显示出来。根据题意，填空处应选择
在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，常用需求分析工具的是Ⅰ．数据流图Ⅱ．结构图Ⅲ．数据字典Ⅳ．判定表
在窗体上建立一个名称为List1的列表框、一个名称为Text1文本框和一个名称为Command1的命令按钮，如图20-12如示。程序代码如下，如果在程序运行过程中单击命令按钮，则在文本框中显示的内容是()。PrivateSubCo
在窗体中添加一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dimaa=A
下列叙述中正确的是
在运行时，按Tab键跳过了一个可以获得焦点的控件(如文本框)，则可能是因为
下面是窗体的4个属性，在界面设计时，改变属性值而看不到窗体变化的是
对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50，97，72；第3趟：13，27，38，49，68，
在窗体上有一个计时器控件Timer1和一个标签控件Labe11，在程序运行的时候，可通过每隔30ms让Labe11左移100缇，从而产生文字移动动画效果。文字从右向左移动，当移动到接近窗体左边界时停止移动，如图20-9所示。空格处应填()。

随机试题

高温氧化物钎料的软化温度高达()℃。
一种具有显著抗组胺作用并被用作镇静药或者麻醉辅助药的吩噻嗪衍生物是
男性，55岁。乙肝表面抗原阳性多年，近期出现肝区痛、纳差、消瘦。查体：肝大(肋下4cm)、质硬，肝边缘不整。最有可能的诊断是
具有降气化痰作用具有养阴润肺，化痰止咳作用
患者，男性，35岁，既往无结核病史，初进大城市。与肺结核患者密切接触后出现低热、乏力、干咳、咯血等症状。该患者初次感染结核分枝杆菌后出现的是
桑代克的学习律包括三个成分，即()。
任何一片水域，是否能保持生机，主要取决于它是否有能力保持一定量的溶解于其中的氧气，如果倒进水中的只是少量的污物，鱼类一般不会受到影响。水中的细菌仍能发挥作用，分解污物，因为该片水域能从空气和水中植物那里很快使氧气的消耗得到恢复。据此可知()。
国家的政府官员和公民对于政府在其行动中负有遵守规则的义务的理解是相同的。因此，如果一个国家故意无视国际法，该国的政府官员的态度也会变得不支持他们的政府。下面的论述基于下列哪一项假设?
Inthefirstyearsofthe21stcentury,noareaoftheAmericaneconomyhasexcitedmoreemotionthanthepropertymarket.First
CPU从主存中取出一条指令并完成执行的时间称为______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。

在窗体上画一个名称为Command1的命令按钮和一个名称为List1的列表框。如下图所示程序的功能是：单击命令按钮后，程序用“筛选法”求出1-100之间的全部素数。并将素数在列表框中显示出来。根据题意，填空处应选择

在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，常用需求分析工具的是Ⅰ．数据流图Ⅱ．结构图Ⅲ．数据字典Ⅳ．判定表

在窗体上建立一个名称为List1的列表框、一个名称为Text1文本框和一个名称为Command1的命令按钮，如图20-12如示。程序代码如下，如果在程序运行过程中单击命令按钮，则在文本框中显示的内容是()。PrivateSubCo

在窗体中添加一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dimaa=A

下列叙述中正确的是

在运行时，按Tab键跳过了一个可以获得焦点的控件(如文本框)，则可能是因为

下面是窗体的4个属性，在界面设计时，改变属性值而看不到窗体变化的是

对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为，第1趟：13，72，68，49，38，50，97，27：第2趟：13，27，68，49，38，50，97，72；第3趟：13，27，38，49，68，

在窗体上有一个计时器控件Timer1和一个标签控件Labe11，在程序运行的时候，可通过每隔30ms让Labe11左移100缇，从而产生文字移动动画效果。文字从右向左移动，当移动到接近窗体左边界时停止移动，如图20-9所示。空格处应填()。

高温氧化物钎料的软化温度高达()℃。

一种具有显著抗组胺作用并被用作镇静药或者麻醉辅助药的吩噻嗪衍生物是

男性，55岁。乙肝表面抗原阳性多年，近期出现肝区痛、纳差、消瘦。查体：肝大(肋下4cm)、质硬，肝边缘不整。最有可能的诊断是

具有降气化痰作用具有养阴润肺，化痰止咳作用

患者，男性，35岁，既往无结核病史，初进大城市。与肺结核患者密切接触后出现低热、乏力、干咳、咯血等症状。该患者初次感染结核分枝杆菌后出现的是

桑代克的学习律包括三个成分，即()。

国家的政府官员和公民对于政府在其行动中负有遵守规则的义务的理解是相同的。因此，如果一个国家故意无视国际法，该国的政府官员的态度也会变得不支持他们的政府。下面的论述基于下列哪一项假设?

Inthefirstyearsofthe21stcentury,noareaoftheAmericaneconomyhasexcitedmoreemotionthanthepropertymarket.First

CPU从主存中取出一条指令并完成执行的时间称为______。