下列叙述中错误的是()
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
第1题:
9、在长度为n的_____上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O(n)。
A.只有表头指针的不带表头监督元结点的单向循环链表
B.只有表尾指针的不带表头监督元结点的单向循环链表
C.只有表尾指针的带表头监督元结点的单向循环链表
D.只有表头指针的带表头监督元结点的单向循环链表
第2题:
最适合用做链队列的不带表头结点的链表是 _______。
A.只带尾结点指针的循环单链表
B.带首结点指针和尾结点指针的循环单链表
C.只带尾结点指针的非循环单链表
D.只带首结点指针的非循环单链表
第3题:
18、以下各链表均不带有头结点,其中最不适合用作链栈的存储结构的链表是
A.只有表头指针没有表尾指针的循环双链表
B.只有表尾指针没有表头指针的循环双链表
C.只有表尾指针没有表头指针的循环单链表
D.只有表头指针没有表尾指针的循环单链表
第4题:
2、下列叙述中错误的是()
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D.循环链表实现了空表与非空表运算的统—
第5题:
最不适合用做链栈的链表是(以下链表没有头结点) 。
A.只有(链表)表头指针无表尾指针的循环双链表
B.只有表尾指针无表头指针的循环双链表
C.只有表尾指针无表头指针的循环单链表
D.只有表头指针无表尾指针的循环单链表