2. 从业资格
  3. 对于给定的关键字序列(47，34, 13, 12, 52, 38, 33, 27

对于给定的关键字序列(47，34, 13, 12, 52, 38, 33, 27

题库2022-08-02  35
问题 对于给定的关键字序列(47，34, 13, 12, 52, 38, 33, 27, 5)，若用链地址法(拉链法)解决冲突来构造哈希表，且哈希函数为(key)keye1则( )A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
选项 A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
答案 C
解析 本题考查数据结构相关知识。将一组关键字映射到一个有限连续的地址区间上，并以关键字的哈希函数Hash(key) 作为记录在表中的存储位置，这种表称为哈希表，这一映射过程称为哈希造表或散列，所得的存储位置称为哈希地址或散列地址。哈希冲突：对于不同的关键字可能得到同一哈希地址，即 key1≠ key2 ，而 f(key1) ＝ f(key2) 。解决冲突的方法：开放定址法、链地址法。链地址法：将具有同一哈希地址的记录存储在一条线性链表中。序列(47，34, 13, 12, 52, 38, 33, 27, 5)对除11的余数为(3，1, 2, 1, 8, 5, 0, 5, 5)。
转载请注明原文地址:https://tihaiku.com/congyezige/2418785.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)