超星 - 第3章栈和队列 - 查题吧

单选题

一个顺序表的第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A. 110
B. 108
C. 100
D. 120

单选题

若一个栈的入栈序列是1、2、3、… 、n，其输出序列为p1、p2、p3、… 、pn，若p1=n，则pi为（）。

A. i
B. n=i
C. n-i+1
D. 不确定

单选题

判断一个栈S (最多元素为m，base和top分别是栈底和栈顶指针，而且top指定栈顶元素的下一个位置) 为空的条件是（）。

A. S->top==0
B. S->top==S->base
C. S->top-S->base== m
D. S->top== m

2