题目内容

在一个双链表中,删除p结点(非尾结点)的操作是( )。

A. p.prior.next=p.next; p.next.prior=p.prior;
B. p.prior=p.prior.prior; p.prior.prior=p;
C. p.next.prior=p; p.next=p.next.next;
D. p.next=p.prior.prior; p.prior=p.prior.prior;

查看答案
更多问题

在长度为n(n≥1)的双链表中插入一个结点p(非尾结点)要修改( )个指针成员。

A. 1
B. 2
C. 3
D. 4

在存储同一线性表时,以下关于单链表和双链表比较中正确的是( )。

A. 单链表的存储密度较双链表高
B. 单链表的存储密度较双链表低
C. 双链表较单链表存放更多的元素
D. 单链表不能表示线性表的逻辑关系,而双链表可以

某个线性表最常用的操作是在尾结点之后插入一个结点和删除首结点,则该线性表采用( )存储方式最合适。

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

非空循环单链表head的尾结点p满足( )。

A. p.next==null
B. p==null
C. p.next==head
D. p==head

答案查题题库