正确答案: D

快速排序为n(n-1)/2

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

解析：对于长度为n的线性表，在最坏情况下，冒泡排序需要进行的比较次数是n(n—1)/2，快速排序需要进行的比较次数是n(n-1)/2，简单插入排序需要进行的比较次数是n(n—1)/2，希尔排序需要进行的比较次数是0(n1 5)，简单选择排序需要进行的比较次数是n(n-1)/2，堆排序需要进行的比较次数是0(nl092n)。因此选项D正确。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]设有如下语句： Dim a,b As Integer c="Visual Basic" d=#7/20/2005# 以下关于这段代码的叙述中，错误的是______。

a被定义为Integer类型变量

解析：解析：在VB中不能用一个AS定义多个变量，故变量a不是Integer型，而是Variant型。

[单选题]以下关于逻辑运算符两侧运算对象的叙述中正确的是( )。

可以是任意合法的表达式

解析：解析：逻辑运算的对象可以是C语言中任意合法的表达式。

[单选题]下列程序段的执行结果为______。 Dim A(3，3) For M=1 To 3 For N=1 To 3 If N=M 0r N=3-M+1 Then A(M，N)=1 Else A(M，N)=0 End If Next N Next M For M=1 To 3 For N=1 To 3 Print A(M， N)； Next N Print Next M

1 0 1 0 1 0 1 0 1

[单选题]要在报表上显示格式为“4/总15页”的页码，则计算控件的控件来源应设置为______。

=[Page]&"/总"&[Pages]

解析：解析：在报表的页面页脚节中一般包含页码或控制项的合计内容，数据显示安排在文本框和其他一些类型控件中。在报表上显示格式为“4/总15页”的页码，应当设置文本框控件的控件来源属性为=[Page] &"/总"& [Pages)。

[单选题]若有以下的说明，对初值中整数2的正确引用方式是( )。 static struct { char ch； int i； double x； } a[2][3]={{{'a'，1，3，45}，{'b'，2，7，98}，{'c'，31，93}}}；

a[0][1].i

解析：解析：结构体数组中对结构体成员的引用要先引用到数组元素，然后像对待普通的结构体变量一样来对待结构体数组元素就可以了。注意：引用结构体变量中的数据。