1、数组的存储方式有以下两种（）
A.顺序表和链表
B.堆栈和队列
C.行优先和列优先
D.对称矩阵和三角矩阵
2、广义表的表头是指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
3、广义表的表尾是指（）
A.表中第一个元素
B.表中最后一个元素
C.除表中第一个元素以外，其余元素组成的子表
D.除表中最后一个元素以外，其余元素组成的子表
4、已知二维数组有4行5列，首元素的数组下标为a00，则数组最后一个元素的数组下标是（）
A.a44
B.a55
C.a45
D.a34
5、已知对称矩阵有4行4列，必定与元素a23相等的元素是（）
A.a32
B.a33
C.a00
D.a22
6、已知矩阵A有4行5列，矩阵首元素下标为[0,0]，每个元素使用4个字节，现用一维数组B存储该矩阵，数组B的内存首址为10000，若采用行序为主，矩阵元素A[3, 2]在内存的地址是（）
A.10052
B.10068
C.10005
D.10020
7、已知广义表L=((x,y,z),a,(u,t,w))，假设head表示取表头运算，tail表示取表尾运算，求head(tail(L))的结果是（）
A.u
B.(x)
C.a
D.(u, t, w)
8、以下哪一种是串在计算机中的常见表示方式（）
A.定长顺序
B.堆分配
C.块链
D.前三种都是
9、在数据结构中，串可以等同于（）的处理
A.整数串
B.浮点数串
C.字符串
D.多种类型的数组
10、以下哪一种是串匹配的常用算法（）
A.普里姆算法
B.克鲁斯卡尔算法
C.KMP算法
D.关键路径算法
11、已知主串为abcbcaddabc，模式串为cad，假设串位置从1开始，则串匹配位置是（）
A.3
B.5
C.7
D.不存在
12、已知串S的内容为1+2+3，以下描述哪一个是正确的（）
A.串S的长度是6
B.串S的运算结果是6
C.整数1是串S的子串
D.符号+是串S的子串
13、以下描述哪一个是正确的（）
A.串是字符有限序列
B.串是整数、浮点数、字符等多种数据的有限序列
C.只包含空格的串称为空串
D.串只能使用顺序表存储
14、串函数Sub(S, x, y)表示在串S中，从x位置开始，取出y个字符，串位置从1开始计算。已知串S内容为Shenzhen，则Sub(S, 2, 3)是（）
A.She
B.zhen
C.Shen
D.hen
15、树的存储结构不包括（）
A.祖先表示法
B.双亲表示法
C.孩子表示法
D.孩子兄弟表示法
16、二叉树的深度为8，则该二叉树最多有（）个结点
A.15
B.16
C.255
D.256
17、已知A是二叉树根结点，B、C分别是A的左右孩子，D是B的左孩子，E是C的右孩子，F是D的右孩子，则该二叉树的中序遍历序列是（）
A.FDBECA
B.DFBACE
C.ABDFCE
D.ABCDEF
18、为了避免重复遍历在二叉树中保存前驱后继信息，这种二叉树称为（）
A.遍历二叉树
B.完全二叉树
C.满二叉树
D.线索二叉树
19、在二叉树中C是D的右孩子，在先序遍历序列中C在D的（）
A.前面
B.后面
C.不好说
D.并列
20、二叉树的第4层最多有（）个结点
A.4
B.6
C.8
D.16
