用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针。( )
查看答案
若一个栈以向量V[1..n]存储,初始栈顶指针top为n,则下面x进栈的正确操作是()。
A. V[top]=x; top=top-1
B. V[top]=x; top=top+1
C. top=top-1; V[top]=x
D. top=top+1; V[top]=x
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,POP,PUSH,PUSH,PUSH之后,输出序列是_____________。
A. 21
B. 23
C. 12
D. 32