【单选题】
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
①
A.x=top;top=top
②
-B.x=top
③
-C.top=top-x=top
④
-D.x=top- top=top-
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).
①
A.rear?next=s;s?next=rear?next
②
B.rear?next=s?next;
③
C.rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（ ）。
①
A．rear?next= s; s?next=rear?next
②
B．rear?next=s?next;
③
C．rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序