某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( ）的二叉树。
A.空或只有一个结点
B.高度等于其节点数
C.任一结点无左孩子
D.任一结点无右孩子
答案：B
解析：由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树——右子树——根”,若某二叉树的先序和后序序列正好相反,则该二叉树每层左、右子树只能有1个,即则该二叉树一定是高度等于其结点数。
树中所有结点的度之和等于所有结点数加（ ）。
A.0
B.1
C.-1
D.2
答案：C
解析：
对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )。
A.(e,f)
B.((e,f))
C.(f)
D.(e)
答案：B
解析：本题考查广义表的概念和特征。广义表是线性表的推广，有时也称其为列表，它的定义一般记作L=(a1，a2，…，an)。其中n是它的长度，而ai是其元素，它可以是单个元素，也可以是广义表。在广义表非空时，第一个元素是表头(head)，而其余元素组成的表是表尾(tail)。Tail(L)操作表示取表尾，即去除表头部分的操作。题目中给出的广义表L中有三个子广义表，其表头元素为(a，b)，那么tail(L)=((c，d)，(e，f)，对于这个广义表的表头元素为(c，d)，那么tail(tail(L))=((e，f))。
[分析]本题考查广义表的概念和特征。广义表是线性表的推广，有时也称其为列表，它的定义一般记作L=(a1，a2，…，an)。其中n是它的长度，而ai是其元素，它可以是单个元素，也可以是广义表。在广义表非空时，第一个元素是表头(head)，而其余元素组成的表是表尾(tail)。Tail(L)操作表示取表尾，即去除表头部分的操作。题目中给出的广义表L中有三个子广义表，其表头元素为(a，b)，那么tail(L)=((c，d)，(e，f)，对于这个广义表的表头元素为(c，d)，那么tail(tail(L))=((e，f))。
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
答案：A
解析：
设有一个10阶的对称矩阵A[10][10]，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中（ ）位置。
A.32
B.33
C.41
D.65
答案：C
解析：
二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为( )。
A.429
B.432
C.435
D.438
答案：A
解析：
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出对操作后其头指针front值为（ ）。
A.front=front+1
B.front=(front+1)%(m-1)
C.front=(front-1)%m
D.front=(front+1)%m
答案：D
解析：
一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
答案：B
解析：
栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案：C
解析：栈是只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入，另一端进行删除的操作。
对于栈操作数据的原则是（ ）。
A.先进先出
B.后进先出
C.后进后出
D.不分顺序
答案：B
解析：
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )。
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
答案：D
解析：
