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

admin2021-02-24 50

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字．docx”，帮助
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
下列各类计算机程序语言中，不是高级程序设计语言的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下面不属于需求分析阶段任务的是
下列数据结构中，属于非线性结构的是
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：将文档中所有含有红色标记的标题文字段落应用“报告标题1”样式。

随机试题

女性，26岁。高热1周，伴右侧胸痛就诊。于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸水常规为渗出液，单核细胞占优势。该例临床诊断结核性胸膜炎，还需具备下列哪项最重要佐证
《国家突发重大动物疫情应急预案》术语定义中，我国尚未发现的动物疫病不包括
某病人因车祸造成多发性骨折，多脏器破裂，如果不及时手术，就会危及病人生命。然而，同行的伙伴谁也不敢代替家属签名。这时，主刀医生站出来，说："我签，有责任我负!"经过医务人员的全力抢救，病人终于脱离危险。医生最符合医学道德的做法是
高分子溶液根据流动和变形性质其属于
下列关于辊压机安全控制措施的说法，错误的是()。
某客户委托买卖证券，则他需要支付的是()。Ⅰ．佣金Ⅱ．个人所得税Ⅲ．过户费Ⅳ．印花税
票据持有人在票据未到期前为获得现金而向银行贴付一定利息发生的票据转让行为是()。
中国新民主主义社会的重要特点是()
设A，B是同阶正定矩阵，则下列命题错误的是()．
Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthewebsi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列各类计算机程序语言中，不是高级程序设计语言的是()。

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

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下面不属于需求分析阶段任务的是

下列数据结构中，属于非线性结构的是

女性，26岁。高热1周，伴右侧胸痛就诊。于深呼吸时加剧，但近2天胸痛已有所缓解，X线和超声检查证实右侧胸腔积液。胸水常规为渗出液，单核细胞占优势。该例临床诊断结核性胸膜炎，还需具备下列哪项最重要佐证

《国家突发重大动物疫情应急预案》术语定义中，我国尚未发现的动物疫病不包括

高分子溶液根据流动和变形性质其属于

下列关于辊压机安全控制措施的说法，错误的是()。

某客户委托买卖证券，则他需要支付的是()。Ⅰ．佣金Ⅱ．个人所得税Ⅲ．过户费Ⅳ．印花税

票据持有人在票据未到期前为获得现金而向银行贴付一定利息发生的票据转让行为是()。

中国新民主主义社会的重要特点是()

设A，B是同阶正定矩阵，则下列命题错误的是()．

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whydoesthewebsi