10.下列叙述中错误的是

A)向量是线性结构

B)非空线性结构中只有一个结点没有前件

C)非空线性结构中只有一个结点没有后件

D)具有两个以上指针域的链式结构一定属于非线性结构

11.设数据结构B=(D, R)，其中  D={ a, b, c, d, e, f }  R={ (f, a), (d, b), (e, d), (c, e), (a, c) }  该数据结构为 

A)线性结构        B)循环队列     C)循环链表     D)非线性结构

12.设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是 

A)R={ (2,5), (5,4), (3,1), (4,3) }      

B)R={ (1,2), (2,3), (3,4), (4,5) }

C)R={ (1,2), (2,3), (4,3), (3,5) }      

D)R={ (5,4), (4,3), (3,2), (2,1) }

答案：

10.

D【解析】双向链表每个结点有两个指针，一个为左指针，用于指向其前件结点；一个为右指针，用于指向其后件结点，再加上头指针，具有两个以上的指针，但双向链表属于线性结构。非空线性结构中第一个结点没有前件，最后一

个结点无后件，其余结点最多有一个前件，也最多有一个后件。向量也满足这个条件，属于线性结构。

11.

A【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=（D,R）。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。

​12.

C【解析】A项中，R={(2,5),(5,4),(3,1),(4,3)}，2为根结点，元素顺序为2→5→4→3→1，属于线性结构；同理B项1为根结点，元素顺序为1→2→3→4→5，D项5为跟结点，元素顺序为5→4→3→2→1，均为线性结构。C项中，元素3有两个前件，属于非线性结构。