31.下图是一个有限自动机的状态转换图(A为初态，C为终态)，该自动机识别的字符串集合可用正规式（ ）来表示。

　　A.（1|2）*00     B.（1|2）*0      C.（0|1|2）*     D.00（1|2）*

　　32.已知函数f1(),f2()的定义如下，调用f1时为传值调用用，调用f2时为引用调用。设有函数调用t＝f1（5），那么调用执行后t的值为（ ）

　　A.1

　　B.5

　　C.6

　　D.7

　　33.设数组a[l..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）

　　A.(i-1)*m+j-1

　　B.(i-1)*n+j-1

　　C.(j-1)*m+i-1

　　D.(j-1)*n+i-1

　　34.一个计算机算法是对特定问题求解步骤的一种描述。算法的（ ）是指算法能

　　够对不合理数据及非法操作进行识别和处理的能力。

　　A．有穷性    B．可行性     C．确定性    D．健壮性

　　35.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。

　　A. SSXXXSSXSX

　　B. SSSXXXSSXX

　　C. SSXSSXSXXX

　　D. SXSXSXSXSX

　　36.设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）

　　A．c、e

　　B．b、c

　　C．b、f

　　D．e、f

　　37.对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序

　　已知对某二又树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）

　　A．其左子树和右子树都必定为空    B．其左子树和右子树都不为空

　　C．其左子树必定为空              D．其右子树必定为空

　　38.某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（  ）个。

　　A．无向图   B．有向图   C．完全图   D．二部部图

　　A.9         B.18        C.21        D.49

　　39.若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H（Key）＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（ ）。

　　A．关键码10和90位于同一个链中

　　B．关键码61和82位于同一个链中

　　C．关键码61和39位于同一个链中

　　D．关键码47、55和39位于同一个链中

　　40.用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）

　　A．冒泡排序和和简单选择排序都是稳定的排序方法

　　B．冒泡排序是稳定的排序方法，简单选择排序不是

　　C．简单选择排序是稳定的排序方法，冒泡排序不是

　　D．冒泡排序和简单选择排序都不是稳定的排序方法