选择题
16.
设数据结构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、
非线性结构
【正确答案】
A
【答案解析】
[考点] 本题考核线性链表的基本概念。
如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。本题中f为根结点,每个结点有一个前件和一个后件,符合线性结构的定义,故选A。
提交答案
关闭