单项选择题
设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。
A.x=top->data；top=top->next； B.top=top->next；x=top->data； C.x=top->next；top=top->data； D.top->next=top；x=top->data；
单项选择题 一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
单项选择题 顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
单项选择题 双向循环链表结点的数据类型为： 设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。
