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

admin2020-07-26 21

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

选项 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://www.kaotiyun.com/show/8iYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()
USB3．0接口的理论最快传输速率为()。

随机试题

肾性贫血微血管病性贫血
X线影像中观察到的亮度水平随机波动称为
不能与水互溶的有机溶剂
背景某写字楼工程外墙装修用脚手架为一字形钢管脚手架，脚手架东西长68m，高36m。因架体与建筑物拉结点没有按技术标准和施工方案进行设置，拉结点数量不足，现场安全检查又没有发现这一严重事故隐患，导致在使用过程中脚手架突然向外整体倾覆，架子上作业的3
关于钢筋混凝土连续梁、板受力特点描述错误的是(　　)。
在控制测试审计抽样中，注册会计师确定样本规模时没有必要考虑的因素是()。
利率市场化中，其存贷款利率由()来调节。
导游较强的独立工作能力包括()。
行政法律关系中最主要的是行政机关与公务员之间的权利义务关系。()
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

USB3．0接口的理论最快传输速率为()。

肾性贫血微血管病性贫血

X线影像中观察到的亮度水平随机波动称为

不能与水互溶的有机溶剂

关于钢筋混凝土连续梁、板受力特点描述错误的是( )。

在控制测试审计抽样中，注册会计师确定样本规模时没有必要考虑的因素是()。

利率市场化中，其存贷款利率由()来调节。

导游较强的独立工作能力包括()。

行政法律关系中最主要的是行政机关与公务员之间的权利义务关系。()

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

关于钢筋混凝土连续梁、板受力特点描述错误的是(　　)。