以下链表结构中,从当前结点出发能够访问到任一结点的是( )。
A. 单向链表和双向链表
B. 双向链表和循环链表
C. 单向链表和循环链表
D. 单向链表、双向链表和循环链表
查看答案
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->rlink==first,则p( )。
A. 指向头结点
B. 指向尾结点
C. p的后继为是尾结点
D. p的前驱是尾结点
p为带头结点的双向循环链表的一个结点指针,在p的后面插入一个新的结点q,正确的操作顺序为( )。
A. q ->rlink = p->rlink;p->rlink->llink = q;;p->rlink = q; q ->llink = p;
B. p->rlink->llink = q;q ->rlink = p->rlink;p->rlink = q; q ->llink = p;
C. p->rlink->llink = q;q ->rlink = p->rlink;q ->llink = q;p->rlink = q ;
D. p->rlink->llink = q;p->rlink = q; q ->rlink = p->rlink;q ->llink = q;
以下对于静态链表的论述,正确的是( )。
A. 静态链表的存储空间是可以随意扩充的
B. 静态链表中也是用内存地址作为指示后继元素位置的
C. 静态链表在插入和删除时的效率要优于一般的单链表
D. 静态链表的通常在有指针类型的语言中使用
已知p是双向循环链表的一个结点的指针,如果要得到这个结点的前驱结点的位置,所花费的时间复杂度为()。
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)