正确答案: D

堆排序

题目：对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。因此本题正确的答案选D。

查看原题

举一反三的答案和解析：

[单选题]在窗体上画三个单选按钮，组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是( )。

Index

[单选题]VBA程序的多条语句可以写在一行中，其分隔符必须使用符号

";"

解析：VBA程序在一行上写多个语句时用冒号";"作分隔符。所以本题答案为A。

[单选题]要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表（ ）。

是同一个数据库中的两个表

解析：要设置两个表之间的参照完整性，这两个表必须是同一数据库中的两个表。故本题答案为选项D。

[单选题]以下C语言用户标识符中，不合法的是

a－－B

解析：解析：标识符由字母、下划线、数字三个方面组成，开头必须是字母或下划线。