更多“若根据数据集合{23,44,36,48,52,73,64,5…”相关的问题
第1题
若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 个链表。
点击查看答案
第2题
若根据查找表建立长度为m的哈希表,假定对一个元素第一次计算的哈希地址为d,若该位置产生冲突,采用线性探测法处理冲突,则下一次的哈希地址为()。
A.d+1
B.d
C.(d+1) % m
D.(d+1) / m
点击查看答案
第3题
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
点击查看答案
第4题
若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%7,则同义词元素个数最多为()个。
点击查看答案
第5题
在采用链表法处理冲突的哈希表上,假定装填因子为4,则查找任一元素的平均查找长度为()。
点击查看答案
第6题
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为()。
点击查看答案
第7题
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。
点击查看答案
第8题
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。
点击查看答案
第9题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
点击查看答案