单选题 (neuDS)在栈中存取数据的原则是( )。

A、 先进先出
B、 先进后出
C、 后进后出
D、 没有限制
下载APP答题
由4l***wh提供 分享 举报 纠错

相关试题

单选题 (neuDS)在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )。

A、top==0
B、top==-1
C、top==maxSize
D、top==maxSize-1

单选题 (neuDS)在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是( )。

A、top==0
B、top==-1
C、top==maxSize
D、top==maxSize-1

单选题 链式栈与顺序栈相比,一个比较明显的优点是( )。

A、插入操作更加方便
B、通常不会出现栈满的情况
C、不会出现栈空的情况
D、删除操作更加方便

单选题 (neuDS)在链栈中,进行出栈操作时( )。

A、需要判断栈是否满
B、需要判断栈是否为空
C、需要判断栈元素的类型
D、无需对栈作任何操作

单选题 若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1 = 3,则p2为()。

A、可能是2
B、一定是2
C、可能是1
D、一定是1

单选题 若一个栈的入栈序列为1、2、3、…、N,其输出序列为p 1 、p 2 、p 3 、…、p N 。若p 1 =N,则p i为:

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

单选题 令P代表入栈,O代表出栈。则将一个字符串3*a+b/c变为3 a * b c / +的堆栈操作序列是哪个?(例如将ABC变成BCA的操作序列是PPOPOO。)

A、PPPOOOPPOPPOOO
B、POPOPOPPOPPOOO
C、POPPOOPPOPOOPO
D、POPPOOPPOPPOOO

单选题 从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值,则执行:

A、X= ST->data;
B、X= ST; ST = ST->next;
C、X= ST->data; ST = ST->next;
D、ST = ST->next; X= ST->data;