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

admin2020-07-26 22

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

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
以下程序设计语言是低级语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
结构化程序所要求的基本结构不包括()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

随机试题

阅读下面的文言文，然后回答问题。扬州督同将军梁公，解组乡居，日携棋酒，游林丘间。会九日登高，与客弈，忽有一人来，逡巡局侧，耽玩不去。视之，目面寒俭，悬鹑结焉①，然意态温雅，有文士风。公礼之，乃坐。亦殊捣谦②。公指棋谓曰：“先生当必善此，何勿与客对
患者，男，72岁，因冠心病间断发生左心衰竭3年，半天来与家人争吵后心悸、气短、不能平卧，咳粉红色泡沫痰，急诊入院，体检：UP90/60mmHg，R28次/分，神清，坐位口唇发绀，两肺满布湿啰音及哮鸣音。急诊护士应给予患者的吸氧方法是
患者，男，36岁。因发热、食欲减退、巩膜黄染、肝功能异常，疑为甲肝而入院。对其身份证、工作证、笔记本、钱币等的消毒方法是
维生素是维持机体正常功能所必需的一类营养素，都是低分子有机化合物。它们不能在人和动物体内合成，或者所合成的量难以满足机体的需要，因此必须由食物供给。维生素(特别是B族维生素)作为许多酶的辅酶或辅基的成分，在代谢中发挥了重要的作用。如磷酸吡哆醛的主要功能
下列需除锈的材料或工件中，不宜采用火焰除锈的有()。
为了使岗位工作丰富化。应该考虑的因素有()。
254个志愿者来自不同的单位，任意两个单位的志愿者人数之和不少于20人，且任意两个单位志愿者的人数不同，问这些志愿者所属的单位数最多有几个?（）
20世纪50年代中期到60年代初期，苏联在战略上弱于美国，表现在()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是
Today’strumpetisoneoftheworld’soldestinstruments.Itistheresultofmanycenturiesofdevelopment.Althoughitlooksn

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下程序设计语言是低级语言的是()。

结构化程序所要求的基本结构不包括()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()

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

患者，男，36岁。因发热、食欲减退、巩膜黄染、肝功能异常，疑为甲肝而入院。对其身份证、工作证、笔记本、钱币等的消毒方法是

下列需除锈的材料或工件中，不宜采用火焰除锈的有()。

为了使岗位工作丰富化。应该考虑的因素有()。

254个志愿者来自不同的单位，任意两个单位的志愿者人数之和不少于20人，且任意两个单位志愿者的人数不同，问这些志愿者所属的单位数最多有几个?（）

20世纪50年代中期到60年代初期，苏联在战略上弱于美国，表现在()。

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

Today’strumpetisoneoftheworld’soldestinstruments.Itistheresultofmanycenturiesofdevelopment.Althoughitlooksn