对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

单项选择题41（）

A．O(n²)，O(1)
B．O(n)，O(1)
C．O(n²-1)，O(n)
D．O(n-1)，O(n-1)

单项选择题36（）

A．编绎系统
B．解释系统
C．文件系统
D．数据库管理系统

单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k 
B.n 
C.n-k 
D.n+k

单项选择题29（）

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机

单项选择题34（）

A．类内 
B．类外 
C．在构造函数内 
D．静态成员函数内