2. 从业资格
  3. 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探

对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探

admin2022-08-02  21
问题 对于关键字序列(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
解析 1) 序列的长度为11 ,标号0到102) 依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3) 如果步骤2的哈希值对应的标号已经被占用,则往后1位，直到未占用的位置存放4) 如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3 ,其中3已被14占，后退一位4号被37占用，5号为空,所以25应该存入标号为5的位置
转载请注明原文地址:https://tihaiku.com/congyezige/2416799.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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