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

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

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

中级 软件评测师

软件水平考试初中高级

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