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

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


  • A.每一个结点有两个指针域的链表一定是非线性结构
  • B.循环链表是循环队列的链式存储结构
  • C.所有结点的指针域都为非空的链表一定是非线性结构
  • D.线性结构的存储结点也可以有多个指针
热度🔥162
参考答案:D
解析:

当结点中两个指针分别指向前驱结点和后继结点是为线性结构,当指向两个不同的前驱或后继结点时为非线性结构,指针域为非空的链表也可以是线性结构,链式存储方式即可用于表示线性结构,也可用于表示非线性结构。故A、B、C选项不完全正确。线性结构的存储结点可以由多个指针只有保证有且只有指向一个前驱结点和一个后继结点就是线性结构。故本题答案为D。
复制题目向AI提问