目录: 标题| 题干| 答案| 搜索| 相关
问题

下列叙述中正确的是( )。


下列叙述中正确的是( )。

  • A线性链表是线性表的链式存储结构
  • B栈与队列是非线性结构
  • C双向链表是非线性结构
  • D只有根结点的二叉树是线性结构
参考答案
参考解析:

所谓线性链表,就是指线性表的链式存储结构,简称链表。线性表链式存储结构的基本单位称为存储结点,每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构,二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的,与该数据结构中有多少个元素没有关系,即使是空的二叉树也是非线性结构。 

分类:其他