设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

单项选择题设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙

1.单项选择题用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]

2.单项选择题二叉树的深度为k，则二叉树最多有（）个结点。

A.2k
B.2k-1
C.2^k-1
D.2^k-1

3.填空题广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。

4.填空题已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

5.单项选择题以下有关广义表的表述中，正确的是（）。

A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表

6.单项选择题稀疏矩阵一般的压缩存储方法有两种，即（）。

A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表

7.单项选择题广义表A=（（a），a）的表头是（）。

A.a
B.(a)
C.b
D.（A.）

8.单项选择题设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

A.i（i-1）/2+j-1
B.i（i-1）/2+j
C.i（i+1）/2+j-1
D.i（i+1）/2+j

9.单项选择题对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间的开销

10.单项选择题常对数组进行两种基本操作是（）。

A.建立和删除
B.索引和修改
C.查找和修改
D.查找与索引