正确答案: D

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

题目：对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

查看原题

举一反三的答案和解析：

[单选题]下列关于构造函数的描述，错误的是( )。

构造函数不可以重载

解析：解析：构造函数是类的一个特殊成员函数，与类同名。构造函数可以是内联函数，并可以重载。

[单选题]在窗体上画一个名称为Commandl命令按钮，然后编写如下事件过程： Private Sub Commandl_click() c="ABCD" For n=1 To 4 Print______ Next End Sub 程序运行后，单击命令按钮，要求在窗体上显示如下内容 D CD BCD ABCD 则在______处填入的内容为。

Right(c,n)

解析：解析：由显示内容可以看出，题目要求每次从右开始取n的字符，而从右开始取n的字符的语句为Right(c,n)。

[单选题]若语句:cout')

若语句： coutsetfill('＞')setw(5)3141512setw(5)"OK!"; 是程序中第1个输出语句，则输出结果是

3141512＞＞OK!

解析：解析：本题考核能够使用格式控制数据的输入输出．函数setw(int n)用来设置输入输出宽度，当实际数据宽度小于指定的宽度时，多余的位置用填充字符填满；当实际数据的宽度大于设置的宽度时，仍按实际的宽度输出。函数 setfill(char C．用来设置填充字符．数据“3141512”的实际宽度大于5，所以不会有填充，数据“OK!”的宽度小于5，所以之前有两个字符‘，’的填充。

[单选题]如果逻辑与(And)运算的结果为“真”，与它所连接的两个条件必须是( )。

前一个为真，后一个也为真

[单选题]以下不属于数据库系统(DBS)的组成的是______。

操作系统

解析：解析：数据库系统由5部分组成：硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员(DataBase Administrator，DBA,用户。