题目内容

若已知一个栈的入栈序列是1, 2, 3, … ,n，其输出序列为p1, p2, p3，…，pN, 若pN是n，则pi是（）。

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

查看答案

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

更多问题

用链式方式存储的队列，在进行删除运算时（）。

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

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

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

对于单链表形式的队列，队空的条件是（）。

A. F＝R＝null
B. F＝R
C. F≠null且R＝null
D. R－F＝1

已知函数定义：int fact(int n)//n大于等于0{if(n<=0) return 1;else return n*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）。

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