下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。

题目

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

A.有多个指针域的链表有可能是线性结构。

B.有多个指针域的链表一定是非线性结构。

C.有两个指针域的链表一定是二叉树的存储结构。

D.只有一个根结点的数据结构一定是线性结构。


相似考题
参考答案和解析
正确答案:A
更多“下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性 ”相关问题
  • 第1题:

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

    A.所有二叉树都只能用二叉链表表示

    B.二分查找法只适用于顺序存储的线性有序表

    C.有多个指针域的链表也有可能是线性结构

    D.循环队列是队列的存储结构


    正确答案:A

  • 第2题:

    1、下列叙述正确的是?

    A.有两个指针域的链表称为二叉链表

    B.队列可以用链式存储结构的双向链表实现

    C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

    D.节点中具有多个指针域的链表称为多重链表

    E.栈可以用链式存储结构的单链表实现


    D 双向链表与二叉链表均是有两个指针域的链表,A选项错误。在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B选项错误。双向链表结点有两个指针域,向前一个结点的指针和指向后一个结点的指针,而带链的栈是单链表形式,C选项错误。故正确答案为D选项。

  • 第3题:

    下列叙述正确的是?

    A.有两个指针域的链表称为二叉链表

    B.队列可以用链式存储结构的单链表实现

    C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

    D.节点中具有多个指针域的链表称为多重链表


    A

  • 第4题:

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

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B

  • 第5题:

    单链表可以有多个指针域。