正确答案: 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正确。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]设有以下类和对象的定义：

k2-＞m=2

解析：解析：A*p1，A*p2为指向A类对象的指针，故p1→m=3，(*p2).m=4是正确的。但 k2不是指针，k2→m的表示是错误的。

[单选题]下列4项中，必须进行查询优化的是______。

关系数据库

解析：解析：关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。

[单选题]下面关于标准模块的叙述中错误的是

标准模块中町以包含一个Sub Main过程，但此过程不能被设置为启动过程

解析：解析：标准模块的作用主要是简化程序，其中可以包含类型、常数、变最、外部过程和公共过程的公共或模块级声明，所以A)、C)都是正确的。一个工程中可以有多个标准模块以供其他窗体调用，所以D)是正确的。标准模块通常使用Sub Main过程作为窗体启动前的初始化运行，所以B)错误。

[单选题]下列关于Sub过程的叙述，正确的是( )。

一个Sub过程必须有一个End Sub语句

[单选题]项目管理器中包括的选项卡有

数据选项卡,文档选项卡和其他选择卡

解析：解析：本题考查了项目管理器的基本知识。项目管理器中有6个选项卡,"全部"、"数据"、"文档"、"类"、"代码"和"其他"。

[单选题]定义了二维数组A(2 to 5,5)，该数组的元素个数为( )。 (2004年9月)

24

解析：解析：本题考查VBA中二维数组的定义。数组是在有规则的结构中包含一种数据类型的一组数据，也称作数组元素变量。数组变量由变量名和数组下标构成，通常用Dim语句来定义数组，定义格式为：

[单选题]Java程序的并发机制是（ ）。

多线程

解析：Java是通过多线程实现并发机制的。多线程是指－个程序中包含多个执行流，多线程程序设计的含义是可以将程序任务分成几个并行的子任务。

[单选题]下列方法中，不属于Throwable类的方法是

printMessage

解析：解析：Java中所有的异常对象都必须是Throwable类的实例或其子类的实例。Throwable类中的方法对抛出异常进行描述。方法getMessage返回此Throwable的详细信息字符串；方法toString返回此Throwable的简短描述；方法fillInStackTrace在异常堆栈跟踪中填充。

[单选题]下列有关指针的用法中错误的是( )。

int i;int *p;i=*p;

解析：解析：“inti;”语句定义了一个整型变量i。“int*p”定义了一个整型指针p。选项A)中的“int*p=&i;”是定义整型指针变量p，并指向整型i的地址。选项B)中“i=*p”语句是将p指向的变量赋值给i，而指针p没有初始化，所以选项B)错误。选项C)中“p=0;”表示p指向0的地址。选项D)中“&i”为取i的地址，并赋值给p。