【分析】元素15、38、61、84分别存储在4、5、6、7单元 而元素49的散列地址为5 发生冲突 向后探测3个单元 其存储地址为8。 在采用线性探测法处理冲突所构成的闭散列表上进行查找 可能要探测多个位置 在查找成功的情况下 所探测的这些位置的键值 一定都不是同义词C不一定都是同义词 都相同【解答】C 【分析】采用线性探测法处理冲突会产生堆积 即非同义词争夺同一个后继地址。 判断题二叉排序树的充要条件是任一结点的值均大于其左孩子的值 小于其右孩子的值。 【解答】错。 分析二叉排序树的定义 是左子树上的所有结点的值都小于根结点的值 右子树上的所有结点的值都大于根结点的值。例如图7 7所示二叉树满足任一结点的值均大于其左孩子的值 小于其右孩子的值 但不是二叉排序树。 二叉排序树的查找和折半查找的时间性能相同。 【解答】错。二叉排序树的查找性能在最好情况和折半查找相同。 若二叉排序树中关键码互不相同 则其中最小元素和最大元素一定是叶子结点。 【解答】错。