正确答案: D

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

题目：在最坏情况下，下列各排序方法的比较次数正确的是（ ）。

解析：在最坏情况下，冒泡排序的比较次数为n(n－1)/2，快速排序的比较次数也为n(n－1)/2。

查看原题

举一反三的答案和解析：

[单选题]有如下程序： #includeiostream＞ using namespace std； int main() { int *p； *p＝9； cout"The value at p："*p； return 0； } 编译运行程序将出现的情况是

运行时有可能出错

解析：解析：本题考查的是指针的运用。在使用任何指针变量之前必须先给它赋一个所指合法具体对象的地址值。本题中，在给*p赋值前，指针变量p并没有指向一个具体对象。此时可以通过编译，但运行时由于p中为随机值，该赋值可能会破坏内存中某个重要的地址空间中的内容，导致程序运行出错。故应该选择D。

[单选题]下面叙述中正确的是______。

随机文件由若干条记录组成，并可以按记录号访问各个记录

解析：解析：随机文件又称直接文件，由若干个记录来组成，每个记录的长度都是固定的，并且每个记录都有一个记录号，因此可以根据记录号访问随机文件的任意记录。

[单选题]计算机中的数值信息分成整数和实数(浮点数)。实数之所以能表示很大或很小的数，是由于使用了( )。

阶码

[单选题]下列代码的执行结果是( )。 public class Test1 { public static void main(String args[]) float t = 0f; int q = 5; System.out.println((t++)*(--q)); }

36

解析：解析：本题考查++和--运算符，表达式(t++)*(--q)的结果为36.0。

[单选题]下列关于类、对象、属性和方法的叙述中，错误的是（ ）。

通过执行不同对象的同名方法，其结果必然是相同的

解析：对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可以导致完全不同的行为，该现象称为多态性，这种消息可以是同名的方法。 【知识拓展】类是具有共同属性、共同方法的对象的集合。