正确答案: D

堆排序

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

解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法)；②插入类排序法(简单插入排序、希尔排序)；③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

查看原题

举一反三的答案和解析：

[单选题]数据流程图(DFD)是（ ）。

结构化方法的需求分析工具

解析：C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。

[单选题]下列关于VBA面向对象中的“事件”，说法正确的是( )。

触发相同的事件，可以执行不同的事件过程。

解析：解析：选项A错误。不同的对象可以有相同的事件。选项B正确。事件过程是由程序员编写的，因此对于相同的事件，可以定义不同的事件过程。选项C错误。事件是由系统预先定义好的，程序员不能定义。选项D错误。大部分事件都是由用户的操作触发的，但也有部分事件是由系统触发的。答案为B。

[单选题]设a为整型变量，不能正确表达数学关系10a15的C语言表达式是 ( )

10a15

[单选题]以下4个语句中，输出逻辑值为“True”的是（ ）。

Print Not(1>2)

解析：D) In析】本题考查逻辑运算的规则。将操作数进行逻辑运算，结果是逻辑值，逻辑与运算为：“条件表达式1 And条件表达式2”，条件表达式均为T则结果为T；逻辑或运算为：“条件表达式1 Or条件表达式2”，条件表达式中有一个为T则结果为T；Not为逻辑取反。选项A)中Not(3+51 And 32 Or 2>3为False，选项D) 中Not(1>2)为True。