下列叙述中正确的是

  • A 有多个指针域的链表一定是非线性结构
  • B 只有一个根结点的数据结构一定是线性结构
  • C 有多个指针域的链表有可能是线性结构
  • D 有两个指针域的链表一定是二叉树的存储结构
参考答案: C
解题思路:

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。而链式存储方式即可用于表示线性结构,也可用于表示非线性结构。线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)指向前件结点,右指针(Rlink)指向后件结点。故本题选C。

>>>立即刷题