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

admin2010-03-30 53

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

选项

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

J2SDK中主要有两个相关环境变量，即path和【】。前者指定了JDK命令搜索路径，后者指定了Java类路径。
在面向对象方法中，允许作用于某个对象上的操作称为【】。
在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是()。
已知有定义：Strings="story",下面()表达式是合法的。
下列安全控制中，(　　)是管理密钥库和证书的命令。
当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
在HTML文件的＜applet＞标志中作为可选属性的是
下列构造函数中创建了一个为20行，30列的文本区的是()。

随机试题

加热器满水会使被加热的给水(或凝结水)出口温度()。
WhatdowemeanbyaperfectEnglishpronunciation?Inone【56】thereareasmanydifferentkindsofEnglishastherearespeakers
患者发生骶骨部褥疮最可能的原因是入院查体：褥疮外观创口小，约4cm～6cm，潜行性囊腔约15cm×10cm，有臭味，最合理的治疗方案是
能清热燥湿，泻肝胆火的药物是
当分项工程质量检验不合格时，对其处理包括()。
按照疲劳损伤为线性关系的理论，若设备已使用400天而积累损伤率为0．25，则剩余寿命应等于()天。
在“3．15”消费者权益日的活动中，对甲、乙两家商场售后服务的满意度进行了抽查，如图反映了被抽查用户对两家商场售后服务的满意程度(以下称：用户满意度)，分为很不满意、不满意、较满意、很满意四个等级，并依次记为1分、2分、3分、4分．请你根据所学的统计知
下图非洲局部地区气候类型分布图，读图完成21～22题。导致非洲大陆气候类型南北对称的原因是()。①赤道穿过中部②沿岸洋流影响③地形类型单一④海陆位置影响
不同历史发展阶段，不同地域的人们，由于生活经验的范围和性质不同，所______而形成的思维框架、思维模式也就不同。填入横线部分最恰当的一项是()。
市场经济最神奇也最让人_______之处，就是市场中不同的主体通过自发的博弈与_______而各得其所。对所谓完美、超然、成熟改革方案的渴望与膜拜，其实仍然是典型的计划思维，指望用一套方案打遍天下更是南辕北辙、_______。依次填入画横线处最恰

最新回复(0)

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

二级VB

NCRE全国计算机二级

J2SDK中主要有两个相关环境变量，即path和【】。前者指定了JDK命令搜索路径，后者指定了Java类路径。

在面向对象方法中，允许作用于某个对象上的操作称为【】。

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是()。

已知有定义：Strings="story",下面()表达式是合法的。

下列安全控制中，( )是管理密钥库和证书的命令。

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

在HTML文件的＜applet＞标志中作为可选属性的是

下列构造函数中创建了一个为20行，30列的文本区的是()。

加热器满水会使被加热的给水(或凝结水)出口温度()。

WhatdowemeanbyaperfectEnglishpronunciation?Inone【56】thereareasmanydifferentkindsofEnglishastherearespeakers

患者发生骶骨部褥疮最可能的原因是入院查体：褥疮外观创口小，约4cm～6cm，潜行性囊腔约15cm×10cm，有臭味，最合理的治疗方案是

能清热燥湿，泻肝胆火的药物是

当分项工程质量检验不合格时，对其处理包括()。

按照疲劳损伤为线性关系的理论，若设备已使用400天而积累损伤率为0．25，则剩余寿命应等于()天。

下图非洲局部地区气候类型分布图，读图完成21～22题。导致非洲大陆气候类型南北对称的原因是()。①赤道穿过中部②沿岸洋流影响③地形类型单一④海陆位置影响

不同历史发展阶段，不同地域的人们，由于生活经验的范围和性质不同，所______而形成的思维框架、思维模式也就不同。填入横线部分最恰当的一项是()。

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

下列安全控制中，(　　)是管理密钥库和证书的命令。