在双向循环链表中,在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

双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（ ）

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

双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（ ）（链中结点数大于2，p不是第一个结点）

A. p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);
B. dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;
C. p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;
D. 以上A，B，C都不对。

栈在（ ）中应用。

A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ

数据的存储结构由哪四种基本的存储方法实现？

计算机执行下面的语句时，语句s的执行次数为 _______ 。FOR(i=l；i=i;j--)s;

下面程序段中带有下划线的语句的执行次数的数量级是( )i：=n*nWHILE i<>1 DOi:=i div 2;

数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。

带头结点的双循环链表L为空表的条件是：________。