31、 有以下程序：。

　　

　　程序运行后的输出结果是( )。

　　A.8

　　B.6

　　C.7

　　D.9

　　32、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.1

　　B.2

　　C.3

　　D.0

　　33、 设Z.X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。

　　A.31

　　B.16

　　C.17

　　D.5

　　34、 有以下程序：

　　

　　}

　　执行时输入：l 2 3<回车>，则输出结果是( )。

　　A.2,2，4，4，

　　B.2，3，4，

　　C.2,2，3，4，

　　D.2，3，3，4,5，6，

　　35、 以下叙述错误的是( )。

　　A.一个算法所包含的操作步骤应该是有限的

　　B.任何能通过编译和运行的算法都一定能得到所期望的结果

　　C.算法中每一条指令必须有确切的含义

　　D.算法可以用各种描述方法来进行描述

　　36、 设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。

　　A.发生栈满的错误

　　B.2

　　C.m

　　D.0

　　37、 有以下程序：

　　

　　程序运行后的输出结果是( )。

　　A.I

　　B.J

　　C.K

　　D.H

　　38、 有以下程序：

　　

　　39、 有以下程序：

　　

　　执行时输入：2<回车>，则输出结果是( )。

　　A.1 23 4

　　B.5 431

　　C.1235

　　D.32 1 4

　　40、 若要建立下图所示的存储结构，以下正确的程序段是( )。