下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

题目

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

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构

相似考题

1.下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针

2.下列叙述中正确的是()。A.存储空间不连续的所有链表一定是非线性结构B.结点中有多个指针域的所有链表一定是非线性结构C.能顺序存储的数据结构一定是线性结构D.带链的栈与队列是线性结构

3.下列叙述中正确的是（ ）。A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.结点中具有多个指针域的链表称为多重链表．

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

更多“下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：B

  • 第2题：

    1、下列叙述正确的是？

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

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

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

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

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


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

  • 第3题：

    下列叙述正确的是？

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

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

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

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


    A

  • 第4题：

    2、在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，（）个指针域是空指针。


    n+1

  • 第5题：

    双向链表需要在结点中设两个指针域（)

    A．parent指针域

    B．prior指针域

    C．数据域

    D．next指针域


    B

相关内容