点所包含的关键码个数最多为（C），最少为A
fA1D10
B2
C9
48、对包含
个元素的散列表进行搜索，平均搜索长度为（C）
AO（log2
）
BO（
）C不直
接依赖于
D上述都不对
二、填空题（）1、数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构四种2、数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种3、一种抽象数据类型包括（数据）和（操作）两个部分。4、设有两个串p和q，求p在q中首次出
现的位置的运算称为（模式匹配）5、栈、队列逻辑上都是（线性存储）结
构。6、线性结构反映结点间的逻辑关系是（一
对一）的，图中的数据元素之间的关系是（多对多）的，树形结构中数据元素间的关系是（一对多）的。
7、栈中存取数据的原则（后进先出），
f队列中存取数据的原则（先进先出）
8、串是由（零个或多个）字符组成的序列。（长度为零的串）称为空串，（由一个或多个空格组成的串）称为空格串。
9、设目标串T”abccdcdccbaa”模式P”cdcc”则第（6）次匹配成功。10、一维数组的逻辑结构是（线性结构），存储结构是（顺序存储表示）。对于二维数组，有（行优先顺序）和（列优先顺序）两种不同的存储方式，对于一个二维数组Am
若采用按行优先存放的方式，则任一数组元素Aij相对于A00的地址为（
ij）。11、向一个顺序栈插入一个元素时，首先使（栈顶指针）后移一个位置，然后把待插入元素（写）到这个位置上。从一个顺序栈删除元素时，需要前移一位（栈顶指针）。12、在一个循环队列Q中，判断队空的条件为（Qfro
tQrear）判断队满的条件为（Qrear1MaxSizeqfro
t）13、对于一棵具有
个结点的树，该树中所有结点的度数之和为（
1）。
f14、一棵高度为5的满二叉树中的结点数为（63）个，一棵高度为3满四叉树中的结点数为（85）个。15、若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组中，即编号为0的结点存储到a0中，其余类推，则ai元素的左子女结点为（2i1），右子女结点为（2i2），双亲结点（i1）为（「i12┐）
16、在一个最大堆中，堆顶结点的值是所有结点中的（最大值），在一个最小堆中，堆顶结点的值是所有结点中的（最小值）。17、已知具有
个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOCa1，那么，LOCaiLOCa1i1k。18、在霍夫曼编码中，若编码长度只允许小于等于4则除掉已对r