设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______
查看答案
元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()
A,B,C,D,E
B,C,D,E,A
C. E,A,B,C,D
D. E,D,C,B,A
数据的逻辑结构被分为集合结构、 ________、树形结构和图状结构 4 种
在一个具有n个顶点的无向图中,顶点的度最大可达________
某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________