2. 从业资格
  3. 对于关键字序列（10，34，37，51，14，25，56，22，3），用线性探查

对于关键字序列（10，34，37，51，14，25，56，22，3），用线性探查

admin2022-08-02  89
问题 对于关键字序列（10，34，37，51，14，25，56，22，3），用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11，关键字25存入的哈希地址编号为（　　）。A.2B.3C.5D.6
选项 A.2
B.3
C.5
D.6
答案 C
解析 本题考查数据结构基础知识。根据题中给出的散列函数，对关键字序列计算其散列地址，如下：H（10）=10%11=10，即10的地址为10；H（34）=34%11=1，即34的地址为1；H（37）=37%11=4，即37的地址为4；H（51）=51%11=7，即51的地址为7；H（14）=14%11=3，即14的地址为3；H（25）=25%11=3，即25的地址为3，但是地址3已经放入了14，发生冲突，向后探测一步，地址4内存37，继续向后探测一步，地址5为空，将25放入地址5。C选项正确。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426672.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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