试题详情

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)

（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、树形存储结构 
B、链式存储结构 
C、索引存储结构 
D、散列存储结构 

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（ 1 ）天。活动 BC 和 BF 最多可以晚开始（ 2 ）天而不会影响整个项目的进度。

（1）
A．11
B．1 5
C．16
D．18
（2）
A．0 和 7
B．0 和 11
C．2 和 11
D．2 和 11

在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（ ）关系。
A、包含（include）
B、递归（Recursive）
C、关联（Association）
D、组合（Composite）

为保证用户在网络上边下载边观看视频信息，需要采用（ ）技术。
A、流媒体
B、数据库
C、数据采集
D、超链接

模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有（）内聚。
A．顺序
B．过程
C．逻辑
D．功能