数据库结构复习资料.docVIP

数据库结构复习资料 2. 已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾结点，从下列语句中选择合适的语句序列，完成下面的操作 (1)在P结点后插入S结点： (2)在P结点前插入S结点： (3)在表首插入S结点： (4)在表尾插入S结点： P-next=S; P-next=P-next-next; P-next=S-next; S-next=P-next; S-next=L; S-next=P; S-next=NULL; Q=P; While (P-next!=Q) P=P-next; While (Q-next!=NULL) Q=Q-next; P=Q; P=L; L=S; L=P; 在线性表的下列存储结构中，读取元素花费时间最少的是 D A. 单链表 B.双链表 C.循环链表 D.顺序表 在一个长度为n的顺序表中向第i个元素(0,n+1]之前插入一个新元素，需向后移动 B个元素。A. n-I B. n-i+1 C. n-i-1 D. I 线性表采用链式存储结构时，其地址 D A. 必须是连续的 B. 一定是不连续的C. 部分地址必须是连续的 D. 连续与否均可 在一个单链表中，删除 *p 结点之后的一个结点的操作是 P-next= P-next-next。 在单链表中，若*p 结点不是尾结点，在其后插入 *s 结点的操作是 P-next=S S-n