正确答案: A

冒泡排序为n(n-1)/2

题目：对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

解析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2：希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]以下叙述中正确的是（ ）。

窗体的Name属性指定窗体的名称，用来标识一个窗体

[单选题]在计算机中，一个字节所包含二进制位的个数是

8

解析：解析：在表示数据位数时，把8位二进制数称为一个字节。

[单选题]在窗体模块中用Public定义的变量的作用范围是

该窗体模块中

解析：解析：在窗体模块中定义的变量只能作用于该窗体模块。

[单选题]char类型的取值范围是（ ）。

0～2的16次方减1

解析：本题考查Java中数据类型的取值范围。应该掌握常用的数据类型的取值范围，char类型在内存中占16位，取值范围是0h65535也就是O～2的16次方减1，选项B正确。

[单选题]关系表中的每一横行称为一个

元组

解析：解析：关系表中,每一行称为一个元组,对应表中的一条记录;每一列称为一个属性,对应表中的一个字段;在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。