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

admin2020-07-26 15

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

选项 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/8iYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
IE浏览器收藏夹的作用是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列数据结构中，属于非线性结构的是()、

随机试题

A注册会计师负责对甲公司2012年度财务报表进行审计。在审计银行存款时，A注册会计师遇到下列事项，请代为做出正确的专业判断。甲公司某银行账户的银行对账单余额为1585000元，在检查该账户银行存款余额调节表时，A注册会计师注意到以下事项：在途存款100
我国修订后的《环境保护法》第12条规定：6月5日为【】
可用于治疗肢体痿废的方剂是
下述哪些过程需要细胞本身耗能
下列哪项不是渗出性胸膜炎的病因
下述使影像产生运动模糊的因素是
荆芥、防风的配伍关系是人参、五灵脂的配伍关系是
人们通常把尽可能减少二氧化碳排放的生活方式称为低碳生活。低碳生活离我们很近，把白炽灯换成节能灯、使用环保购物袋、教材循环利用、废物再利用等都能减少二氧化碳排放。这说明()。
加利福尼亚的消费者在寻求个人贷款时，可借助的银行比美国其他州少，银行间竞争的缺乏解释了为什么加利福尼亚的个人贷款利率高于美国其他地区。下面哪个论述，如果正确，最显著地削弱了以上的结论?（　　）
Livingnearairportsmightnotonlyleadtoresidentssufferingsleeplessnights—theycouldalsohaveterribleweather,scientis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。

IE浏览器收藏夹的作用是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

我国修订后的《环境保护法》第12条规定：6月5日为【】

可用于治疗肢体痿废的方剂是

下述哪些过程需要细胞本身耗能

下列哪项不是渗出性胸膜炎的病因

下述使影像产生运动模糊的因素是

荆芥、防风的配伍关系是人参、五灵脂的配伍关系是

人们通常把尽可能减少二氧化碳排放的生活方式称为低碳生活。低碳生活离我们很近，把白炽灯换成节能灯、使用环保购物袋、教材循环利用、废物再利用等都能减少二氧化碳排放。这说明()。

加利福尼亚的消费者在寻求个人贷款时，可借助的银行比美国其他州少，银行间竞争的缺乏解释了为什么加利福尼亚的个人贷款利率高于美国其他地区。下面哪个论述，如果正确，最显著地削弱了以上的结论?（ ）

Livingnearairportsmightnotonlyleadtoresidentssufferingsleeplessnights—theycouldalsohaveterribleweather,scientis

加利福尼亚的消费者在寻求个人贷款时，可借助的银行比美国其他州少，银行间竞争的缺乏解释了为什么加利福尼亚的个人贷款利率高于美国其他地区。下面哪个论述，如果正确，最显著地削弱了以上的结论?（　　）