题目内容

已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,则pi的值( )。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可以停留，可出栈，直到所有的元素都出栈，则所有可能出栈序列中，以元素d开头的序列个数是（）

A. 3
B. 4
C. 5
D. 6

链栈与顺序栈相比有一个明显的优点，即（）

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

若栈采用顺序存储方式存储，现两栈共享空间[1…m]，top[i]代表第i个栈的栈顶，栈1的底在v[1],栈2的底在v[m]，则栈满的条件是（）

A. top[2]-top[1]=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

递归过程或者函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。

A. 队列
B. 多维数组
C. 栈
D. 线性表