单项选择(2016年4月二级考试)

下列描述中,正确的是【 】

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二叉树是线性结构

答案解析

A

【解析】

根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。

如果一个非空的数据结构满足下列三个条件:

① 有且只有一个头结点,它没有前驱;

② 有且只有一个尾结点,它没有后继;

③ 其它的结点有且只有一个前驱,同时有且只有一个后继。

称该数据结构为线性结构,又称线性表。

所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。

讨论

#tis_2#