冒泡排序在最坏情况下的比较次数是

admin2016-11-20 54

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
在VisualFoxPro中，有如下内存变量赋值语句：X={^2010—08—0810：15：20AM}Y=．Y．Z=“123．24”执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是()。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于主索引和候选索引的叙述中，不正确的是()。
下列关于线性表的叙述中，不正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

阅读以下文字，回答下列问题。要处理好改革发展稳定的关系。坚持改革力度、发展速度和社会可承受度的统一，是我国改革开放和现代化事业之所以能够顺利推进的宝贵经验。________________。“天时不如地利，地利不如人和。”要打好改革攻坚战，就要在
阅读《爱尔克的灯光》中的一段文字，然后回答问题。然而人的安排终于被“偶然”破坏了。这应该是一个“意外”。但是这“意外”却毫无怜悯地打击了年轻的心。我离家不过一年半光景，就接到了姐姐的死讯。……对于姐姐，她生前我没有好好地爱过她，死后也不曾做过一样
患者，男性，18岁，患1型糖尿病多年，因感冒、体温39℃、食欲减退、恶心呕吐及腹痛而入院。护士为该患者留取血、尿标本送检，其中最不可能出现的检查结果是
治疗佝偻病激期维生素D口服法剂量是
下列选项中，属于施工现场易引发的职业病的有()。
根据计税标准的不同，可以把税收划分为()。
以音乐审美为核心的基本理念，应贯穿于_________的全过程，在潜移默化中培育学生美好的情操、_________。
雨果，伟大作家，欧洲19世纪现实主义文学最卓越的代表。主要作品为长篇小说《巴黎圣母院》《悲惨世界》等。()
依次填入下列各句横线处的词语，最恰当的一组是：①他把分散在各处的资料卡片______在一起，加以分类，这样使用起来很方便。②父亲多才多艺，在研究外国文学和影视文学方面的造诣，足以使专业人士______。③如果阅读古典作品，因受感动而
Ihopeyouarenot_____thatIobtainedthismoneydishonestly.

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VF

NCRE全国计算机二级

命令?I,EN(SPACE(3)一SPACE(2))的结果是()。

在VisualFoxPro中，有如下内存变量赋值语句：X={^2010—08—0810：15：20AM}Y=．Y．Z=“123．24”执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列关于主索引和候选索引的叙述中，不正确的是()。

下列关于线性表的叙述中，不正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

患者，男性，18岁，患1型糖尿病多年，因感冒、体温39℃、食欲减退、恶心呕吐及腹痛而入院。护士为该患者留取血、尿标本送检，其中最不可能出现的检查结果是

治疗佝偻病激期维生素D口服法剂量是

下列选项中，属于施工现场易引发的职业病的有()。

根据计税标准的不同，可以把税收划分为()。

以音乐审美为核心的基本理念，应贯穿于_________的全过程，在潜移默化中培育学生美好的情操、_________。

雨果，伟大作家，欧洲19世纪现实主义文学最卓越的代表。主要作品为长篇小说《巴黎圣母院》《悲惨世界》等。()

Ihopeyouarenot_____thatIobtainedthismoneydishonestly.

以音乐审美为核心的基本理念，应贯穿于_的全过程，在潜移默化中培育学生美好的情操、_。