niusouti.com

下列叙述中错误的是（）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

题目

下列叙述中错误的是（）

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

相似考题

1.在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

2.在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。A．只有表头指针的不带表头监督元结点的单向循环链表B．只有表尾指针的不带表头监督元结点的单向循环链表C．只有表尾指针的带表头监督元结点的单向循环链表D．只有表头指针的带表头监督元结点的单向循环链表

3.44、下列最不适合用作链栈的链表（链表没有头结点）是（）。A．只有表头指针、没有表尾指针的循环双链表B．只有表尾指针、没有表头指针的循环双链表C．只有表尾指针、没有表头指针的循环单链表D．只有表头指针、没有表尾指针的循环单链表

4.26、最适合用做链队列的不带表头节点的链表是 _______。A．尾结点指针的循环带首结点指针和单链表B．只带尾结点指针的非循环单链表C．只带首结点指针的非循环单链表D．只带尾结点指针的循环单链表

参考答案和解析
正确答案：B
更多“下列叙述中错误的是()A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了 ”相关问题

  • 第1题：

    9、在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。

    A．只有表头指针的不带表头监督元结点的单向循环链表

    B．只有表尾指针的不带表头监督元结点的单向循环链表

    C．只有表尾指针的带表头监督元结点的单向循环链表

    D．只有表头指针的带表头监督元结点的单向循环链表


    B

  • 第2题：

    最适合用做链队列的不带表头结点的链表是 _______。

    A．只带尾结点指针的循环单链表

    B．带首结点指针和尾结点指针的循环单链表

    C．只带尾结点指针的非循环单链表

    D．只带首结点指针的非循环单链表


    只带尾结点指针的循环单链表

  • 第3题：

    18、以下各链表均不带有头结点,其中最不适合用作链栈的存储结构的链表是

    A．只有表头指针没有表尾指针的循环双链表

    B．只有表尾指针没有表头指针的循环双链表

    C．只有表尾指针没有表头指针的循环单链表

    D．只有表头指针没有表尾指针的循环单链表


    C

  • 第4题：

    2、下列叙述中错误的是（)

    A．循环链表中有一个表头结点

    B．循环链表的存储空间是连续的

    C．循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

    D．循环链表实现了空表与非空表运算的统—


    B 解析：二叉链表是二叉树的一种存储结构；循环队列是队列的一种存储结构，而队列属于线性表，因此，循环队列也是线性表；带链的队列是队列的一种存储结构．因此，选项A)，C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构，它不是循环队列的存储结构。因此，选项B)中的说法是错误的。

  • 第5题：

    最不适合用做链栈的链表是（以下链表没有头结点） 。

    A．只有（链表）表头指针无表尾指针的循环双链表

    B．只有表尾指针无表头指针的循环双链表

    C．只有表尾指针无表头指针的循环单链表

    D．只有表头指针无表尾指针的循环单链表


    A

相关内容