第1题:下列叙述中正确的是（ )。
A、采用顺序存储的完全二叉树属于非线性结构
B、循环队列是队列的一种存储结构，它属于非线性结构
c、具有多个指针域的链表一定属于非线性结构
D、具有两个以上根结点的数据结构有可能是线性结构
参考解析:二叉树属于非线性结构，完全二叉树作为二叉树的一种特殊形态，也属于非线性结构，A选项正确。循环队列是队列的一种顺序存储结构，队列属于线性结构，循环队列也属于线性结构，B选项错误。双向链表具有两个指针域，但属于线性结构，C选项错误。一个非空线性结构应满足两个条件:①有且只有一个根结点﹔②每个结点最多有一个前件，也最多有一个后件﹔具有两个以上根结点不满足条件①，为非线性结构，D选项错误。本题答案为A选项。
第2题:设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是(）。
A、R={(1,2),(3,4),(5,1)}
B、R={(1,3),(4,1),(3,2),(5,4)}
c、R={(1,2),(2,3),(4,5)}
D、R={(1,3),(2,4),(3,5)}
参考解析:一个非空线性结构应满足两个条件:①有且只有一个根节点;②每个节点最多有一个前件，也最多有一个后件。A选项有两个根结点3和5，是非线性结构。B选项根结点为5，排列顺序为54132，属于线性结构。C选项有两个根结点1和4，D选项有两个根结点1和2，均为非线性结构。本题答案为B选项。
第3题:下列叙述中正确的是（ )。
A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
c、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
参考解析:一个非空线性结构应满足两个条件:①有且只有一个根结点;②每个结点最多有一个前件，也最多有一个后件。不满足以上两个条件的数据结构就称为非线性结构。本题答案为D选项。
第4题:下列结构中为非线性结构的是（ )。
A、树
B、向量
c、二维表
D、矩阵
参考解析:树形结构属于非线性结构，向量、二维表、矩阵均为线性结构。本题答案为A选项。
第5题:下列叙述中错误的是（ )。
A、数据结构中的数据元素可以是另一数据结构
B、数据结构中的数据元素不能是另一数据结构
c、空数据结构可以是线性结构也可以是非线性结构
D、非空数据结构可以没有根结点
参考解析∶数据元素是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理，数据元素可以是另一数据结构。本题答案为B选项。