单选题 假定利用数组A顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空并已知栈不为空，当退栈并返回栈顶元素时所执行的操作为（）（2 分）

单选题 经过以下栈运算后x的值是（）。InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x)；（2分）

单选题 设栈的初始状态为空，当字符序列为A1_作为栈输入时，输出长度为3，且可用做C语言标识符的序列有（）个（2 分）

单选题 线性表的链式存储结构为( )。（2 分）

单选题 在单链表中,增加一个头结点的目的是为了()。（2 分）

单选题 判定一个顺序栈ST（元素个数最多为StackSize）为空的条件为（）。（2 分）

单选题 当执行函数时，其局部变量的存储一般采用（）进行存储（2 分）

单选题 假设循环单链表表示的队队列长度为n，队头固定在链表的表尾，若只设链表的头指针（指向链表的表头），则入队操作的时间复杂度为（）（2 分）