超星 - 4 链表应用、环形链表 - 查题吧

单选题

在头指针为head且表长大于1的循环链表中，p为表中某个结点，p.next.next==head，则正确的表述是( )

A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点

单选题

在头结点为head的单循环链表中，判断节点ptr为表尾的条件是（）

A. ptr.next==None
B. ptr.next.next=None
C. ptr.next==head
D. ptr.next.next==head

单选题

某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）方式最节省运算时间。

A. 单链表
B. 带头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表

2