2. 计算机
  3. 下列叙述中正确的是

下列叙述中正确的是

admin2021-04-28  28
问题 下列叙述中正确的是
选项 A、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C、线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D、线性表的链式存储结构中，叶子结点的指针只能是空
答案A
解析 双向链表与树形结构的节点均可以包含两个指针域，但前者为线性结构后者为非线性结构，A选项正确。双向链表含有指向前件和指向后件的两个指针，C选项错误。线性链表，就是指线性表的链式存储结构。由于这种链表中，每个节点只有一个指针域，故又称为单链表，B选项错误。二叉树为非线结构，叶子节点没有后件但是可以有指向前件的指针，D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/1xtp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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