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

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


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

线性结构应满足:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件;那么该结构就是线性结构,与结点有几个指针域没有必然关系,结点在有多个指针域的情况下,只要满足只有一个指针域有具体的值,其他都为空,那么仍然可以构成线性结构,故本题答案为C。
复制题目向AI提问