一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是站的输出序列的是( )
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
查看答案
假设入栈元素序列是abcde,若允许出栈操作可在任意可能的时刻进行,则下列序列中,可能出现的出栈序列是( )
A. bcaed
B. becda
C. cadbe
D. abecd
向一个栈顶指针为hs的带头结点的链栈中插入一个s结点时, 应执行( )
A. hs.next=s;
B. s.next=hs;hs=s;
C. s.next=hs.next;hs.next=s;
D. s.next=hs;hs=hs.next;
下列有关递归的叙述,不正确的是( )
A. 在计算机系统内,执行递归函数是通过自动使用栈来实现的。
B. 在时间和空间效率方面,递归算法比非递归算法好。
C. 递归函数的求解过程分为递推(进栈)和回推(出栈)两个阶段。
D. 在递归函数中必须有终止递归的条件。
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
A. rear%n==front
B. (front+l)%n==rear
C. rear%n-1==front
D. (rear+1)%n==front