A.0(n)0(n) B.0(n)0(1) C.0(1)0(n) D.0(1)0(1) 【青岛大学2000五、1(2分)】 15.线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为() A.0(i) B.0(1) C.0(n) D.0(i-1)【中山大学1999 16.非空的循环单链表head的尾结点p↑满足()。【武汉大学2000二、10】 A.p↑.link=head B.p↑.link=NLL C. p=NIL D. p= head 17.循环链表H的尾结点P的特点是()。【中山大学1998二、2(2分)】 A. P. NEXT.=H B. P. NEXT: =H. NEXT C.P:≡H D.P:三H,NEXT 18.在一个以h为头的单循环链中,p指针指向链尾的条件是()【南京理工大学1998 15(2分)】 A. p. next=h B. p. next=NIL C. p. next. next=h D. p. data=- 19.完成在双循环链表结点p之后插入s的操作是();【北方交通大学1999 分)】 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. 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 20.在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是()。【北京邮电大学1998二、2(2分)】 注:双向链表的结点结构为( llink,data, rlink)。供选择的答案 A.p↑. llink ↑. rlink: p↑. llink↑. rlink:=q;q↑. llink B.p↑. llink:=q;p↑. llink. rlink:=q;q↑. rlink:=p q↑. llink ↑. llink; C.q↑. rlink:=p:q↑. llink:=p↑. llink:p↑. llink↑. rlink:=q;p↑. llink: D.q↑. llink:=p↑. llink;q↑. rlink:=p:p↑. llink:=q;p↑. llink:=q:(编者 按:原题如此) 21.在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为: rlink(p)←q; llink(p)←1link(q);1link(q) A. rlink(g) B. rlink(llink(g))+ p C. rlink(llink(p)) D. rlink( rlink(p)←p 【北京航空航天大学2000一、1(2分)】 22.双向链表中有两个指针域,11ink和 rlink,分别指回前驱及后继,设p指向链表中的 一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为()【南京理工大 学1996一、1(2分)】 rlink: =p rlink q llink: =p. llink llink, rlink rlink p. llink: =q. rlink C. g. rlink: =p; p. rlink: =q: p. llink. rlink: =g: q. rlink: =p; D. p. llink. rlink: =q: q. rlink: =p: q. llink: =p. llink: p. llink: =q 23.在双向链表指针p的结点前插入一个指针q的结点操作是()。【青岛大学2000五A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 【青岛大学 2000 五、1（2 分）】 15．线性表（ a1,a2,…,an）以链接方式存储时，访问第 i 位置元素的时间复杂性为（ ） A．O（i） B．O（1） C．O（n） D．O（i-1）【中山大学 1999 一、 2】 16．非空的循环单链表 head 的尾结点 p↑满足（ ）。【武汉大学 2000 二、10】 A．p↑.link=head B．p↑.link=NIL C．p=NIL D．p= head 17．循环链表 H 的尾结点 P 的特点是（ ）。【中山大学 1998 二、2（2 分）】 A．P^.NEXT:=H B．P^.NEXT:= H^.NEXT C．P:=H D．P:=H^.NEXT 18．在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（）【南京理工大学 1998 一、 15（2 分）】 A. p＾.next=h B. p＾.next=NIL C. p＾.next.＾next=h D. p＾.data=-1 19．完成在双循环链表结点 p 之后插入 s 的操作是（ ）；【北方交通大学 1999 一、4（3 分）】 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; 20．在双向循环链表中,在 p 指针所指向的结点前插入一个指针 q 所指向的新结点,其修改指 针的操作是( )。【北京邮电大学 1998 二、2（2 分）】 注:双向链表的结点结构为(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；（编者 按：原题如此） 21．在非空双向循环链表中 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 【北京航空航天大学 2000 一、1（2 分）】 22． 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的 一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）【南京理工大 学 1996 一、1（2 分）】 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; 23．在双向链表指针 p 的结点前插入一个指针 q 的结点操作是（ ）。【青岛大学 2000 五