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

admin2010-03-29 48

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

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n—1)/2

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述中正确的是()。
在嵌套使用if语句时，C语言规定else总是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
下列序列中不满足堆条件的是
下列关系表达式中，结果为"假"的是
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
算法的有穷性是指(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
数据库中对概念模式内容进行说明的语言是

随机试题

一位因甲状腺肿就诊的患者，临床有轻度甲低表现，血浆FT3，FT4均高，TSH值高，应当首先考虑的诊断是
下列属于影响消费行为的消费者自身条件的是()。
设备监理是指依法设立的设备监理单位，接受项目法人或建设单位的委托，按照与项目法人或建设单位签订的监理合同的约定，根据国家有关法规、规章、技术标准，对设备形成的全过程和(或)最终形成的结果，包括设备的设计、采购、制造、安装、调试等的质量、进度和投资等的实施(
金融衍生工具的价值与基础产品或基础变量紧密联系、规则变动，这是金融衍生工具基本特征之一的()。
被撤销的民事行为从撤销时开始无效。()
陈老师以分期付款方式购买住房一套，此种行为属于()。
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedweb.Fordecades,Ameri
S公司是某市一家从事电子政务应用系统研发的系统集成公司，公司总经理原为该市政府信息中心总工程师。S公司最近承接了该市政府X部门的一个软件项目，而X部门一直是S公司的老客户。因为当时公司总经理急于出差，所以在系统范围界定和验收标准尚不十分明确的情况下，就和客
VERIFY:DOUBTFUL::
A、Flight1090and70.B、Flight1019and17.C、Flight1090and17.D、Flight1019and70.A女士说男士需从盐湖城乘1090号航班到纽约肯尼迪机场，然后转乘70号航班飞往巴

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中正确的是()。

在嵌套使用if语句时，C语言规定else总是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

下列序列中不满足堆条件的是

下列关系表达式中，结果为"假"的是

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

算法的有穷性是指( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

数据库中对概念模式内容进行说明的语言是

一位因甲状腺肿就诊的患者，临床有轻度甲低表现，血浆FT3，FT4均高，TSH值高，应当首先考虑的诊断是

下列属于影响消费行为的消费者自身条件的是()。

金融衍生工具的价值与基础产品或基础变量紧密联系、规则变动，这是金融衍生工具基本特征之一的()。

被撤销的民事行为从撤销时开始无效。()

陈老师以分期付款方式购买住房一套，此种行为属于()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedweb.Fordecades,Ameri

VERIFY:DOUBTFUL::

A、Flight1090and70.B、Flight1019and17.C、Flight1090and17.D、Flight1019and70.A女士说男士需从盐湖城乘1090号航班到纽约肯尼迪机场，然后转乘70号航班飞往巴

算法的有穷性是指(　　)。