【简答题】试回答下面的问题:(1)将关键字集合Keys=(2, 6, 7, 5, 4, 3, 1)中的元素依次插入到一个空的平衡二叉排序树中,画出所得的平衡二叉排序树。假设查找每一个元素的概率相同,查找此平衡二叉树排序中任一结点的平均查找长度为多少?(2)已知关键字集合为Keys=(7,15,14,22,18,25,11),哈希空间为10,假定选用的哈希函数是H(K)= K MOD 7,若发生冲突采用线性探...
【简答题】试回答下面的问题:(1)、将关键字集合Keys=(2, 5, 4, 3, 7, 6, 1)中的元素依次插入到一个空的平衡二叉排序树中,画出所得的平衡二叉排序树。假设查找每一个元素的概率相同,查找此平衡二叉树排序中任一结点的平均查找长度为多少?(2)、已知关键字集合为Keys=(80,14,42,92,79,96,66),哈希空间为10,假定选用的哈希函数是H(K)= K MOD 5,若发生冲突采用...