下列叙述中正确的是

A)

存储空间不连续的所有链表一定是非线性结构

B)

结点中有多个指针域的所有链表一定是非线性结构

C)

能顺序存储的数据结构一定是线性结构

D)

带链的栈与队列是线性结构

【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多

有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储，

其中链式存储空间不连续，所以

A

选项错误。双向链表节点有两个指针域，指向前一个节点的

指针和指向后一个节点的指针，也是线性结构，

B

选项错误。顺序存储结构中可能根节点不唯

一，故可能不是线性结构，

C

选项错误。栈是所有的插入与删除都限定在表的同一端进行的线

性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。

D

选项正确。

算法时间复杂度的度量方法是

A)

算法程序的长度

B)

执行算法所需要的基本运算次数

C)

执行算法所需要的所有运算次数

D)

执行算法所需要的时间

【解析】算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所

执行的基本运算次数来度量的，

B

选项正确。

下面不属于软件设计阶段任务的是

A)

软件的详细设计

B)

软件的总体结构设计

C)

软件的需求分析

D)

软件的数据设计

【解析】软件生命周期分为：软件定义期、软件开发期、运行维护期。软件设计属于软件开

发期任务，通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块的划分、功能的

分配以及处理流程。需求分析属于软件定义期任务，

C

选项正确。

有关系

R

如下，其中属性

B

为主键：