for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2)
2. 判定一个栈ST（最多元素为m0）为空的条件是：（ ）A. ST-top0 B .ST-top＝0C. ST-topm0 D. ST-top＝m0
3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ）A. edcba B .decba C. dceab D. abcde
4. 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ ）A. s-next=p;p-next=s;B .s-next=p-next;p-next=s;C. s-next=p-next;p=s;D. p-next=s;s-next=p; 5． 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时（ ）A. r=f-next; B .r=r-next; C. f=f-next;D. f=r-next;6．串是一种特殊的线性表，其特殊性体现在（ ）A. 可以顺序存储 B .数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符7. 稀疏矩阵一般的压缩方法有两种，即( ) A. 二维数组和三维数组 B .三元组和散列C. 三元组和十字链表 D. 散列和十字链表8． 将递归算法转换成对应的非递归算法时，通常需要使用( )A. 栈 B .队列 C. 链表 D. 树 9．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( )A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4]10. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始
连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( )A. SA+144 B .SA+180 C. SA+222 D. SA+22511. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( )A. 前序 B .中序 C. 后序 D. 层
次序12.一个有n个顶点的无向图最多有多少边( )A. n B .n(n-1) C. n(n-1)2 D. 2n
13.按照二叉树的定义，具有3个结点的二叉树有( )种 A. 3 B .4 C. 5 D. 6 14.在一非空二叉树的中序遍历序列中，根结点的右边( )A. 只有右子树上的所有结点 B .只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点
15. 在一个图中，所有顶点的度数之和等于所有边数的多少倍( )A. 12 B .1 C. 2 D. 4
16.采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )A. 先序遍历 B .中序遍历 C. 后序遍历 D. 按层遍历