两个引用变量P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素的前驱的条件是( )。
A. P.next==Q
B. Q.next==P
C. P==Q
D. P.next==Q.next
查看答案
下列有关线性表的叙述中,正确的是( )。
A. 线性表中的元素之间是线性关系
B. 线性表中至少有一个元素
C. 线性表中任何一个元素有且仅有一个直接前趋
D. 线性表中任何一个元素有且仅有一个直接后继
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。
A. 直接前趋
B. 直接后继
C. 开始结点
D. 终端结点
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行的操作是( )。
A. s.next=p.next;p.next=s;
B. q.next=s;s.next=p;
C. p.next=s.next;s.next=p;
D. p.next=s;s.next=q;
线性表采用链式存储时,结点的地址( )。
A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 必须有相等的间隔