A、软件危机 B、软件工程 C、程序设计革命 D、结构化程序设计在软件生产的程序系统时代由于软件规模扩大和和软……

单项选择题42（）

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

单项选择题任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为（）。

A．10 
B．11 
C．21 
D．36

单项选择题螺旋模型是一种将瀑布模型和（）结合起来的软件开发模型。

A、增量模型 
B、专家系统 
C、喷泉模型 
D、变换模型

单项选择题37（）

A．数据完整性
B．数据的可用性
C．数据的操作性
D．安全性

单项选择题30（）

A．1型文法
B．2型文法
C．3型文法
D．0型文法

单项选择题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．数据库管理系统