Question

数据结构栈和数列题目

设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。注意，不是pushpop算法 。

Answer 1

=p->next->next;
2、B 用链表的话，可以动态分配空间，因此只要考虑是否为空，不会出现满的情况。
3、A 此题目是求子串的问题，意思是求主串第5个开始御禅芦长度为9的子串
4、B 其实B答案包括了C和D答案，搞清先序、后序的概念应该不难。
5、B 此题相当一个等比数列，1+3+9+27=40 和完全三叉树的概念

1、2n, n+1 此题考的是线索二叉树部分，其中除根结点外所有的结点都必须用指针域连接，应该用到n-1所以当然有N+1个没有被用到。
2、CBA 其实这个题目和前面的那个选择题相似，画出二叉树就只有右孩袭派子的二叉树
3、i=i+1, j=0; 就是子符串的朴素算法
4、ABCDE为层序，画链式很简单，先序：ABDEC,中序：DBEAC后序：DEBCA
5、方程1：n0+n1+n2=n 方程2：n1+2*n2=n-1 得n2=n0-1, 这一问和上面一样同样是n-1个，但是此处应该写成：2*n0+n1-1
6、最少为深度k-1的树再加一个 即：2^(k-1)
7、和前面一样
8、以2为底的log128求整数就行，第二问，三个方程解三个未知数镇带，
方程1：n0+n1+n2=128 方程2：n1+2*n2=128-1 方程3：n1=1 (对于完全二叉树且128为偶数)
9、先画出来，再写，答案：DEBCA