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

admin2020-07-28 64

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rd2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/R13p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
有以下程序#include＜stdio.h＞doublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf("%5.
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列关于栈的叙述中，正确的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
有关系如下图所示：若B为键，则最后一条记录违反了
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

不具有化瘀止血功效的药物
执业医师法规定医师除正当治疗外，不得使用以下药品，除了
下列有关心脏的描述，哪些是正确的?()
按照《期货公司首席风险官管理规定(试行)》的规定，选聘首席风险官的主要判断标准不包括()。
简述教育法律责任的归责要件。
下列句子中，加点的成语使用恰当的是()。
漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。
设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从__________分布，参数为__________。
Itisanastonishingfactthattherearelawsofnature,rulesthatsummarizeconveniently(1)_____qualitativelybutquantitati
Windows系统中，________服务用于在本地存储DNS信息。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

有以下程序#include＜stdio.h＞doublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf("%5.

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

下列关于栈的叙述中，正确的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

有关系如下图所示：若B为键，则最后一条记录违反了

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

不具有化瘀止血功效的药物

执业医师法规定医师除正当治疗外，不得使用以下药品，除了

下列有关心脏的描述，哪些是正确的?()

按照《期货公司首席风险官管理规定(试行)》的规定，选聘首席风险官的主要判断标准不包括()。

简述教育法律责任的归责要件。

下列句子中，加点的成语使用恰当的是()。

漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。

设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从__________分布，参数为__________。

Itisanastonishingfactthattherearelawsofnature,rulesthatsummarizeconveniently(1)_____qualitativelybutquantitati

Windows系统中，________服务用于在本地存储DNS信息。

设随机变量X和Y相互独立且都服从正态分布N(0，32)，而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本，则统计量Y=服从分布，参数为。