题目内容

以下数据结构中,哪一个是线性结构( )。

A. 广义表
B. 二叉表
C. 稀疏矩阵
D. 串

查看答案
更多问题

循环链表H的尾结点P的特点是( )。

A. P^.NEXT:=H
B. P^.NEXT:= H^.NEXT
C. P:=H
D. P:=H^.NEXT

完成在双循环链表结点p之后插入s的操作是( )。

A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;
B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;
C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;
D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;

在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案:

A. p↑.llink:=q; q↑.rlink:=p; p↑.llink↑.rlink:=q; q↑.llink:=q;
B. p↑.llink:=q; p↑.llink↑.rlink:=q ; q↑.rlink:= p; q↑.llink:=p↑.llink;
C. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
D. q↑.llink:=p↑.llink;q↑.rlink:=p; p↑.llink:=q;p↑.llink:=q;

在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; ( )

A. rlink(q) ← p
B. rlink(llink(q)) ← p
C. rlink(llink(p)) ← p
D. rlink(rlink(p)) ← p

答案查题题库