题目内容

一个栈的输入序列为1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是( )。

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

查看答案
更多问题

设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。

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

某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是( )。

A. a,b,c,d
B. b,c,d,a
C. c,d,b,a
D. d,c,a,b

一个递归算法必须包括( )。

A. 递归调用
B. 子程序调用
C. 表达式求值
D. A,B,C

用链表方式存储的队列,在进行删除运算时( )。

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

答案查题题库