2. 计算机
  3. 下列描述中正确的是( )。

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

admin2019-02-19  4
问题 下列描述中正确的是(     )。
选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根节点的二叉树是线性结构
答案A
解析 线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各节点的指针域来指示的，指向线性表中第一节点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。
转载请注明原文地址:https://kaotiyun.com/show/aG0p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)