A．1型文法B．2型文法C．3型文法D．0型文法30（）……

单项选择题19（）

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

单项选择题44（）

A．提供严格定义的文档
B．加快需求的确定
C．简化项目管
D．加强用户参与和决策

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

A．O（1og2n） 
B．O（n） 
C．O（nlog2n） 
D．O（n2）

单项选择题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．操作系统