【单选题】
从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（ ）命令。
①
x=top;top=top-next
②
top=top-x=top-data
③
x=top-data
④
x=top-top=top-
【单选题】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。
①
A．单链表
②
B．双链表
③
C．单循环链表
④
D．顺序表
【判断题】
在双向链表中，要在p所指的结后插入q所指的结点(设q所指的结点已赋值)，其中所用的一条语句（p-next）-prior=q； 的功能是使P所指结点的直接前驱的左指针指向q 。
①
正确
②
错误
【单选题】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。
①
hs->next=s;
②
s->next=hs; hs=s;
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（ ）。
①
A．x=r?data；r=r?next;
②
B．r=r?next; x=r?data
③
C．x=f?data；f=f?next;
④
D．f=f?next; x=f?data