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

admin2009-01-15 77

问题假设线性表的长度为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://www.kaotiyun.com/show/iM2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据类型为长整型的保留字是______，占用的位数是______。
在J2SDK的RMI命令中，______用来激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
评价排序算法优劣的主要标准是______和______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
在Java语言中，类成员的限定词有以下几种：private，public，______，______。其中______的限定范围最大。
计算机软件由两部分组成，一部分是机器可执行的程序和数据，另一部分是机器不可执行的，与软件开发、运行、维护、使用有关的________。
下列关于接口的说法不正确的是
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合要求的升序或降序关系则立即调换他们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[
在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

随机试题

一位参加过多次督导活动的兼职督导员在总结督导工作中存在的问题时说，“只督不导”是最大的问题，即督导组下到基层，发现一堆问题，给学校或相关单位指出来就走人完事儿，至于如何改进，不做相应的指导。等到下次再去督导的，问题依旧。请结合国外教育督导职能发展的趋势作
产妇分娩时产生焦虑、恐惧的因素有（）
患儿，女性，2岁，高热1天后全身出现红色斑丘疹，随后相继出现疱疹，疱疹破溃后结痂。护理中应采取的隔离措施有
下列关于电梯井的防火要求说法错误的是()。
寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()
计划的表达方式()
学习是否发生变化的标志是______。
加强和改进党的作风建设，最根本的目的是，使我们党始终得到最广大人民的拥护和支持，使我们党更好地团结和带领全国各族人民推进建设有中国特色社会主义的伟大事业。作风问题的核心是
（Ⅰ）设随机变量X服从参数为λ的指数分布，证明：对任意非负实数s及t，有P{X≥s+t|X≥s}=P{X≥t}。（Ⅱ）设电视机的使用年数X服从参数为0．1的指数分布，某人买了一台旧电视机，求还能使用5年以上的概率。
如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据类型为长整型的保留字是，占用的位数是。

在J2SDK的RMI命令中，______用来激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

评价排序算法优劣的主要标准是和。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。

计算机软件由两部分组成，一部分是机器可执行的程序和数据，另一部分是机器不可执行的，与软件开发、运行、维护、使用有关的________。

下列关于接口的说法不正确的是

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

产妇分娩时产生焦虑、恐惧的因素有（）

患儿，女性，2岁，高热1天后全身出现红色斑丘疹，随后相继出现疱疹，疱疹破溃后结痂。护理中应采取的隔离措施有

下列关于电梯井的防火要求说法错误的是()。

寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()

计划的表达方式()

学习是否发生变化的标志是______。

加强和改进党的作风建设，最根本的目的是，使我们党始终得到最广大人民的拥护和支持，使我们党更好地团结和带领全国各族人民推进建设有中国特色社会主义的伟大事业。作风问题的核心是

（Ⅰ）设随机变量X服从参数为λ的指数分布，证明：对任意非负实数s及t，有P{X≥s+t|X≥s}=P{X≥t}。（Ⅱ）设电视机的使用年数X服从参数为0．1的指数分布，某人买了一台旧电视机，求还能使用5年以上的概率。

如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

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

二级VB

NCRE全国计算机二级

数据类型为长整型的保留字是______，占用的位数是______。

在J2SDK的RMI命令中，______用来激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

评价排序算法优劣的主要标准是______和______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在Java语言中，类成员的限定词有以下几种：private，public，______，______。其中______的限定范围最大。

计算机软件由两部分组成，一部分是机器可执行的程序和数据，另一部分是机器不可执行的，与软件开发、运行、维护、使用有关的________。

下列关于接口的说法不正确的是

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

产妇分娩时产生焦虑、恐惧的因素有（）

患儿，女性，2岁，高热1天后全身出现红色斑丘疹，随后相继出现疱疹，疱疹破溃后结痂。护理中应采取的隔离措施有

下列关于电梯井的防火要求说法错误的是()。

寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()

计划的表达方式()

学习是否发生变化的标志是______。

加强和改进党的作风建设，最根本的目的是，使我们党始终得到最广大人民的拥护和支持，使我们党更好地团结和带领全国各族人民推进建设有中国特色社会主义的伟大事业。作风问题的核心是

（Ⅰ）设随机变量X服从参数为λ的指数分布，证明：对任意非负实数s及t，有P{X≥s+t|X≥s}=P{X≥t}。（Ⅱ）设电视机的使用年数X服从参数为0．1的指数分布，某人买了一台旧电视机，求还能使用5年以上的概率。

如果“姓名”字段是文本型，则查找姓“李”的学生应使用的条件表达式是

数据类型为长整型的保留字是，占用的位数是。

评价排序算法优劣的主要标准是和。

在Java语言中，类成员的限定词有以下几种：private，public，，。其中__的限定范围最大。