正确答案: D

堆排序

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

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

查看原题查看所有试题

学习资料的答案和解析：

[单选题]PowerPoint2003中能对幻灯片进行移动、删除、复制和设置动画效果，但不能对幻灯片进行编辑的视图是()。

幻灯片放映视图

[单选题]现代信息技术的主要特征是以数字技术为基础，以( )为核心，采用电子技术进行信息的收集、传递、加工、存储、显示与控制，它包括通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等诸多领域。

计算机

[单选题]下列程序段的执行结果为______。 Dim m(3,3)As Integer Dim i As Integer Dim j As Integer Dim x As Integer For i=1 To 3 m(i,i)=i Next For i=0 T0 3 For j=0 To 3 x=x+m(i, j) Next Next Print x

6

解析：解析：通过第一个以i为循环变量的循环，令a(1，1)=1，a(2，2)=2，a(3，3)=3。然后通过双重循环，求数组a中所有元素的和并将结果赋值给x，由于在数组a中除了a(1，1)、a(2，2)和a(3，3)外其他元素都为0，所以x=1+2+3=6。

[单选题]连续执行以下命令之后，最后一条命令的输出结果是 ______。 SET EXACT OFF X="A" ?IIF("A"=X，X-"BCD",X+"BCD")

ABCD

解析：解析：+: 前后两个字符串首尾连接形成一个新字符串。

[单选题]在Visual FoxPro中，表的备注文件的扩展名是______。

.fpt

[单选题]下列选项中正确的语句是（ ）。

char*S；s="BOOK!"；

解析：D。【解析】在选项D中．字符指针s指向字符串常量BOOK!。故选项D正确。