【判断题】
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是4,3,2,1(进出栈操作可以交替进行)
【判断题】
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
【判断题】
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
【单选题】
一个栈的入栈次序ABCDE,则栈的不可能的输出序列是( )。
【单选题】
一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是( )(进栈出栈可以交替进行)。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
【单选题】
设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。