HASH GAME - Online Skill Game GET 300

　　数据结构与算法第十一单元练习试题附答案 1.以下属于哈希函数的构造方法的是（ ）。 A: 直接定址法(正确答案) B: 哈希再散列法 C: 线性探测再散列法 D: 二次探测再散列法 2.哈希表采用“再哈希法”处理冲突，则（ ）。 A: 不容易产生“聚集”(正确答案) B: 任然容易产生“聚集” C: 必然产生“聚集” D: 以上说法都不对 3.哈希表的哈希函数若采用除留取余法，要摸的数最好选取的是（ ）。 A: 这范围内最大的素数(正确答案) B: 这范围内最大的完数 C: 这范围内最大的偶数 D: 这范围内最大的奇数 4.二叉排序树的第3层多有多少个结点（ ）。 A: 2 B: 4(正确答案) C: 8 D: 1 5.二叉排序树的叶子结点个数为5个，则度为2的结点的数目是（ ）。 A: 6 B: 5 C: 4(正确答案) D: 3 6.数据结构与算法中，将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。 A: 仍可能会(正确答案) B: 以上答案均不对 C: 一定不会 D: 一定会 7.数据结构与算法中，设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ）。 A: 8 B: 9(正确答案) C: 5 D: 3 8.数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找(正确答案) D: 分块查找 9.数据结构与算法中，哈希表的查找效率取决于（ ）。 A: 哈希函数 B: 处理冲突的方法 C: 哈希表的装填因子 D: 其它选项都是(正确答案) 10.数据结构与算法中，设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。 A: 99 B: 97(正确答案) C: 91 D: 93 11. 数据结构与算法里，关于哈希表的装填因子，以下正确的有（ ）。 A: 装填因子的值越小，发生冲突的概率越小(正确答案) B: 装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行