柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列叙述中错误的是( )。


  • A.具有两个根结点的数据结构一定属于非线性结构
  • B.具有两个以上叶子结点的数据结构一定属于非线性结构
  • C.具有两个以上指针域的链式结构一定属于非线性结构
  • D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
热度🔥593
参考答案:C
解析:

线性结构应满足:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件,故A、B、D选项正确。具有两个以上指针域的链式结构可能是线性结构,也可能是非线性结构,取决于指针域的指向,故本题答案为C。
复制题目向AI提问