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

admin2009-01-15 48

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

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

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

在窗体上有一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimrecAsanimalOpen"c：＼vbTest．dat"ForRandomAs

能够用于标识对象名称的属性是(　　)。

下面不能在信息框中输出”VisualBasic”的是()。

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

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

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

关于丙酸睾酮下列叙述正确的是：

雄激素用于贫血治疗错误的说法是：

函数y＝3e2x是微分方程yn－4y’＝0的()

与假复层纤毛柱状上皮功能有关的主要是()

管理的职能有

女，70岁。外阴、阴道灼热感4天。妇科检查：阴道黏膜有散在出血点，阴道内少许分泌物，呈淡黄色。该患者治疗首选的药物是

乡村旅游的概念包含了两个方面：一是发生在乡村地区，二是以乡村性作为旅游吸引物，二者缺一不可。()

设电站供电网中有10000盏电灯，夜晚每一盏灯打开的概率均是0．7，假定每盏灯开、关时间是相互独立的，试用切比雪夫不等式估计夜晚同时打开的灯的盏数在6850～7150之间的概率．

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

在窗体上有一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimrecAsanimalOpen"c：＼vbTest．dat"ForRandomAs

能够用于标识对象名称的属性是( )。

下面不能在信息框中输出”VisualBasic”的是()。

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

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

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

关于丙酸睾酮下列叙述正确的是：

雄激素用于贫血治疗错误的说法是：

函数y＝3e2x是微分方程yn－4y’＝0的()

与假复层纤毛柱状上皮功能有关的主要是()

管理的职能有

女，70岁。外阴、阴道灼热感4天。妇科检查：阴道黏膜有散在出血点，阴道内少许分泌物，呈淡黄色。该患者治疗首选的药物是

乡村旅游的概念包含了两个方面：一是发生在乡村地区，二是以乡村性作为旅游吸引物，二者缺一不可。()

设电站供电网中有10000盏电灯，夜晚每一盏灯打开的概率均是0．7，假定每盏灯开、关时间是相互独立的，试用切比雪夫不等式估计夜晚同时打开的灯的盏数在6850～7150之间的概率．

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

能够用于标识对象名称的属性是(　　)。

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