快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

(1)【◆题库问题◆】：[填空题] 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。

【◆参考答案◆】：O(nlog2n)

(2)【◆题库问题◆】：[单选] 软件的可移植性支持软件的（）。
A．可适应性
B．可互操作性
C．可追踪性
D．有效性

【◆参考答案◆】：A

(3)【◆题库问题◆】：[填空题] 若要将一个整型的顺序表拆分为一个存放正数，另一个存放非正数的两个顺序表，存放正数的顺序表用原来的表，时间复杂度为（）。

【◆参考答案◆】：O（n2）

(4)【◆题库问题◆】：[单选] 软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是包括一本（）。
A．结构说明
B．用户需求
C．数据字典
D．数据流程

【◆参考答案◆】：B

(5)【◆题库问题◆】：[填空题] 开发软件项目的工作量和交货时间td的4次方成反比，如果条件允许，适当地推迟交货时间（即使td增大），可大幅度降低（）。

【◆参考答案◆】：开发工作量

(6)【◆题库问题◆】：[名词解释] 软件危机

【◆参考答案◆】：软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。

(7)【◆题库问题◆】：[单选] 下面不是面向对象设计准则的是（）
A．模块化
B．抽象
C．信息隐藏
D．不可重用

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 在软件生产过程中不用保证各阶段文档的正确性。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

【◆参考答案◆】：e

(10)【◆题库问题◆】：[问答题,简答题] 计算题：要度量某软件的质量要素F1（正确性），假设C11=0.3，C12=0.3，C13=0.4，其余的C1k=0，F1对可追踪性的测量值M1=0.7、对完全性的测量值M2=0.9、对一致性的测量值M3=0.6，试求正确性的度量值F1。

【◆参考答案◆】：