更多“采用拉链法解决冲突,散列函数为 H(k) = k mod 17 。则需要()个链表。”相关的问题
第1题
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为( )。
点击查看答案
第2题
采用拉链法解决冲突,散列函数为 H(k) = k mod 17 。则需要( )个链表
点击查看答案
第3题
给定一个长度为7的空散列表ht,采用线性探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为92,29,16,17,25的集合元素,插入完成后25的存储地址是_______(给出散列表位置下标)。
点击查看答案
第4题
给定一个长度为13的散列表ht如下所示,采用双散列法解决冲突,两个散列函数分别为: h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素,给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100
点击查看答案
第5题
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用线性探查法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找元素59需要比较的次数为( )。
点击查看答案
第6题
给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为18,32,46的集合元素,插入完成后46在散列表中存储地址为_______(给出散列表位置下标)。
点击查看答案
第7题
给定一个长度为11的空散列表,采用线性探查法解决冲突,散列函数为h(key)=key%11,请向散列表依次插入关键字为27,19,54,48,63的集合元素,插入完成后63在散列表中存储位置是__________。
点击查看答案
第8题
“生日悖论”解释了散列表中的( )问题
A、解决冲突的方法
B、冲突不可能完全避免
C、散列函数的负载因子要够大
D、拉链法比开地址更优
点击查看答案
第9题
散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为( )。
点击查看答案
第10题
下面哪种数据结构是以空间换取时间效率的()
A、二叉排序数
B、平衡二叉排序树
C、跳跃链表
D、散列表
点击查看答案