将元素3、1、2依次全部进入一个栈后,然后陆续执行出栈操作,得到的出栈序列为______。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
查看答案
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。
A. 将栈S中的元素依次出栈并入栈T,然后栈T中的元素依次出栈并进入栈S
B. 将栈S中的元素依次出栈并入队,然后使该队列的元素依次出队并进入栈S
C. 直接交换栈顶元素和栈底元素
D. 直接交换栈顶指针和栈底指针
若循环体执行的次数为m,则在while-do循环中,判断循环条件的次数为______。
A. m-1
B. m
C. m+1
D. 2m
在一颗非空二叉树中,叶子结点的总数比度为2的结点总数多______个。
A. -1
B. 0
C. 1
D. 2
已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i](1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。
A. 从A[i]开始直到A[1],每个数向后移动一个位置
B. 从A[1]开始直到A[i],每个数向后移动一个位置
C. 从A[i]开始直到A[N],每个数向前移动一个位置
D. 从A[N]开始直到A[i],每个数间后移动一个位置