对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．静态成员函数内

单项选择题18（）

A．6
B．7
C．8
D．9

单项选择题35（）

A．数据库管理系统
B．文件系统
C．编译系统
D．操作系统

单项选择题33（）

A．静态的数据成员
B．非静态的成员函数
C．非静态的数据成员
D．以上都不对

单项选择题一个具有767个结点的完全二叉树，其叶子结点个数为（）。

A.383 
B.384 
C.385 
D.386

单项选择题28（）

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