9、下列关于线性表的叙述中,不正确的是( )。
A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表是由n个元素组成的一个有限序列
10、两个或两个以上的模块之间关联的紧密程度称为( )。
A.耦合度
B.内聚度
C.复杂度
D.连接度
11、下列工具中,不属于结构化分析的常用工具的是( )。
A.数据流图
B.数据字典
C.判定树
D.N—S图
12、软件生命周期中的活动不包括( )。
A.市场调研
B.需求分析
C.软件测试
D.软件维护
13、以下描述中,不是线性表顺序存储结构特征的是( )。
A.可随机访问
B.需要连续的存储空间
C.不便于插入和删除
D.逻辑相邻的数据物理位置上不相邻
14、
算法的有穷性是指( )。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
填空题
15、设循环队列的存储空间为Q(1:30),初始状态为Front=rear=30.现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有( )个元素。
中公QQ群 加入QQ群
加入