题目1:
设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()。
正确答案: D
top=top+1; top=top-1; top->next=top; top=top->next;
详解:
首先注意题目中说的是链式,所以排除AB; 然后C选项形成了一个环; D选项,让top跳过原来的top指向下一个位置(一般是null),原top指的那个没人指了,即为删除原top
题目:
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()
正确答案: B
对 错
详解:
递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量,转换为非递归过程都需要用栈来模拟这个递归调用过程。
题目:
以下程序段的运行结果是( )。
1 2 |
|
正确答案: B
output