选择题3

7.下列叙述中正确的是

A)数据的存储结构会影响算法的效率

B)算法设计只需考虑结果的可靠性

C)算法复杂度是指算法控制结构的复杂程度

D)算法复杂度是用算法中指令的条数来度量的

8.下列叙述中错误的是 

A)数据结构中的数据元素可以是另一数据结构

B)数据结构中的数据元素不能是另一数据结构

C)空数据结构可以是线性结构也可以是非线性结构

D)非空数据结构可以没有根结点

9.下列叙述中正确的是

A)非线性结构可以为空

B)只有一个根结点和一个叶子结点的必定是线性结构

C)只有一个根结点的必定是线性结构或二叉树

D)没有根结点的一定是非线性结构

答案：

7.

A【解析】采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构很重要。

8.

B【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。