【数据结构（校内）】智慧树网课章节测试题库综合提升测试卷【名师推荐】附答案详解.docxVIP

【数据结构（校内）】智慧树网课章节测试题库综合提升测试卷【名师推荐】附答案详解

1.在哈希表的冲突解决方法中，‘当关键字的哈希地址发生冲突时，按一定规则（如增量1、2、4等）寻找下一个空的哈希地址’，这种方法称为？

A.开放定址法（LinearProbing）

B.链地址法（Chaining）

C.再哈希法（Rehashing）

D.公共溢出区法（OverflowArea）

【答案】：A

解析：本题考察哈希表冲突解决方法。A选项开放定址法的核心是冲突时在哈希表内部寻找下一个可用地址（如线性探测：h(i)=(h(key)+i)modm，i=1,2,...）；B选项链地址法是将冲突元素存入同一链表；C选项再哈希法是使用多个哈希函数计算新地址；D选项公共溢出区法是将冲突元素统一存放在独立表中。题干描述“寻找下一个空的哈希地址”符合开放定址法的定义，因此正确答案为A。

2.已知一棵二叉树的结构如下（根节点为1，左子树为2，右子树为3；2的左子树为4，右子树为5；3的左子树为6，右子树为7），其中序遍历的结果是（）。

A.1245367

B.4251637

C.4526731

D.1425367

【答案】：B

解析：本题考察二叉树的中序遍历规则。中序遍历规则为“左子树→根节点→右子树”。对该二叉树：左子树2的中序为