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

admin2017-04-26 67

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

选项 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/jE6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
以下数据结构中，属于非线性数据结构的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

随机试题

28岁，闭经4个月，下腹坠痛1周，阴道少许出血2天。妇科检查：宫颈外口闭，子宫如孕5周大小，质软，双附件未及肿物，于闭经40天时，曾在外院行尿HCG试验阳性。以下病史哪项最无价值
男性，54岁，上腹胀痛伴呕吐4天，呕吐物为隔日所进食物，量约1200ml/次，查体：血压105/60mmHg，皮肤干燥，眼球下陷，上腹部隆起，可见胃型和胃蠕动波；Chvostek征阳性：血清钠128mmol/L。目前最可能合并的电解质与酸碱平衡紊乱是
在岩溶发育地表有覆盖的孤峰平原地区，铁路选线宜绕避下述()地质条件地段。
某测绘单位承接了某市市政管理数据库建设任务，包括收集整合已有的大比例尺基础数据、市政管理专题数据等，建立市政管理数据库，并开发市政管理信息系统，为市政管理工作服务。1．已收集的数据：(1)中心城区(500km2)2010年1：2000地
根据《期货公司董事、监事和高级管理人员任职资格管理办法》的规定，具有从事期货业务10年以上经验或者曾担任金融机构部门负责人以上职务8年以上的人员，申请期货公司董事长、监事会主席、高级管理人员任职资格的，学历可以放宽至高中。()
下列各项指标中，不受订货提前期影响的有()。
华星公司成立于2011年，是一家致力于汽车零配件研发、生产及销售的公司。2015年公司拟实行全面预算管理体系，并于2015年底由财务总监牵头各部门负责人成立预算管理小组，该小组根据公司的发展战略和经营计划直接编制2016年年度预算草案，由总经理审核通过并下
如果班里的学生上课积极性不高，作为班主任，你怎么办?
所有权的基本特点包括()。
通知存款

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

28岁，闭经4个月，下腹坠痛1周，阴道少许出血2天。妇科检查：宫颈外口闭，子宫如孕5周大小，质软，双附件未及肿物，于闭经40天时，曾在外院行尿HCG试验阳性。以下病史哪项最无价值

在岩溶发育地表有覆盖的孤峰平原地区，铁路选线宜绕避下述()地质条件地段。

下列各项指标中，不受订货提前期影响的有()。

如果班里的学生上课积极性不高，作为班主任，你怎么办?

所有权的基本特点包括()。

通知存款

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。