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

admin2021-02-24 55

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

选项 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全国计算机二级

相关试题推荐

办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在标题段落“附件1：国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题为序号，
软件设计中划分模块的一个准则是()。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
软件测试的准则不包括()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：将文档中所有含有红色标记的标题文字段落应用“报告标题1”样式。

随机试题

下列关于漏电保护装置接线的说法，错误的是()。
A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心减慢开始于宫缩高峰后，下降缓慢，持续时间长，恢复亦缓慢，表示
直接经济损失在(　　)的事故，属于严重施工质量事故。
投标文件中商务部分包括（）等内容。
某施工单位的工人张某向李某借款，则下列关于该借款合同的说法，错误的有()。
某借款年利率为8％，半年复利计息一次，则该借款年有效利率比名义利率高()。
Wewereastonished________thetemplestillinitsoriginalcondition.
以下关于当前主干网络的叙述中，不正确的是：________。
A、 B、 C、 C以疑问词(How)开头的特殊疑问句不能用Yes／No来回答，因此(A)项被排除。题干询问的是研讨会的持续时间，(C)项Everydaythisweekforthreehours表明了具体的
Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen(1)______fas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中划分模块的一个准则是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

软件测试的准则不包括()。

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

将数据库的结构划分成多个层次，是为了提高数据库的()。

下列关于漏电保护装置接线的说法，错误的是()。

A．胎儿情况良好B．胎儿宫内缺氧、酸中毒C．胎头受压D．脐带受压E．镇静药物影响胎心监护发现胎心减慢开始于宫缩高峰后，下降缓慢，持续时间长，恢复亦缓慢，表示

直接经济损失在( )的事故，属于严重施工质量事故。

投标文件中商务部分包括（）等内容。

某施工单位的工人张某向李某借款，则下列关于该借款合同的说法，错误的有()。

某借款年利率为8％，半年复利计息一次，则该借款年有效利率比名义利率高()。

Wewereastonished________thetemplestillinitsoriginalcondition.

以下关于当前主干网络的叙述中，不正确的是：________。

A、 B、 C、 C以疑问词(How)开头的特殊疑问句不能用Yes／No来回答，因此(A)项被排除。题干询问的是研讨会的持续时间，(C)项Everydaythisweekforthreehours表明了具体的

Animationmeansmakingthingswhicharelifelesscomeliveandmove.Sinceearliesttimes,peoplehavealwaysbeen(1)______fas

直接经济损失在(　　)的事故，属于严重施工质量事故。