题目内容

【单选题】若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1

查看答案

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

更多问题

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

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

【单选题】设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); }则计算fact(n)需要调用该函数的次数为( )。

A. n+1
B. n-1
C. n
D. n+2

【单选题】栈在 ( )中有所应用。

A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都有

.【单选题】设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。

A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈