HASH GAME - Online Skill Game GET 300

　　(4 )再哈希法不易产生聚集 17. 设哈希表长为 14 ,哈希函数是 H(key)=key%11, 表中已有数据的关键字为 15, 38, 61, 84 共四个,现要将关键字为 49 的结点加到表中,用二次探测再散列法解决冲突, 则放入的位置是() 18. 假定哈希查找中 k 个关键字具有同一哈希值, 若用线性探测法把这 k 个关键字存入散列表中,至少要进行多少次探测? () A. k-1 次 C. k+1 次 ( k+1 ) /2次 19. 好的哈希函数有一个共同的性质,即函数值应当以() 取其值域的每个值。 A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 20. 将 10 个元素散列到 100000 个单元的哈希表中,则( )产生冲突。 A. 一定会 B. 一定不会 C. 仍可能会二、判断题 1 .采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。() 2 .在散列检索中,“比较”操作一般也是不可避免的。() 3. Hash 表的平均查找长度与处理冲突的方法无关。() 4. 散列法的平均检索长度不随表中结点数目的增加而增加, 而是随负载因子的增大而增大。() 5. 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。() 6. 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。() 7. 最佳二叉树是 AVL 树(平衡二叉树)。() 8 .在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。() 9. 二叉树中除叶结点外, 任一结点 X, 其左子树根结点的值小于该结点(X) 的值; 其右子树根结点的值≥该结点( X )的值, 则此二叉树一定是二叉排序树。() 个数存放在一维数组 A[1..n] 中, 在进行顺序查找时,这n 个数的排列有序或无序其平均查找长度不同。() 11. N 个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。() 12. 在任意一棵非空二叉排序树中, 删除某结点后又将其插入, 则所得二排序叉树与原二排序叉树相同。() 13. B- 树中所有结点的平衡因子都为零。() 14. 在平衡二叉树中, 向某个平衡因子不为零的结点的树中插入一新结点, 必引起平衡旋转。() 三、填空题 1. 顺序查找 n 个元素的顺序表,若查找成功,则比较关键字的次数最多为__ __ 次;当使用监视哨时,若查找失败,则比较关键字的次数为__ __。 2. 在有序表 A[ 1..12 ] 中,采用二分查找算法查等于 A[12 ] 的元素,所比较的元素下标依次为__________ 。 3. 在有序表 A[1..20] 中, 按二分查找方法进行查找, 查找长度为5 的元素个数是__________ 4. 高度为 4 (含叶子结点层)的 3阶 b- 树中,最多有__________ 个关键字。 5. 在一棵m阶 B- 树中, 若在某结点中插入一个新关键字而引起该结点分裂, 则此结点中原有的关键字的个数是__________; 若在某结点中删除一个关键字而导致结点合并, 则该结点中原有的关键字的个数是___