2. 从业资格
  3. 若关键码序列（23,35,14,49,8,12,30,7）采用散列法进行存储和查

若关键码序列（23,35,14,49,8,12,30,7）采用散列法进行存储和查

题库2022-08-02  55
问题 若关键码序列（23,35,14,49,8,12,30,7）采用散列法进行存储和查找。设散列函数为H(Key)= Key%11，采用线性探查法（吮吸地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元（  ）。A.0B.4C.11D.12
选项 A.0
B.4
C.11
D.12
答案 B
解析 本题考查数据结构基础知识。
根据构造哈希表的方式，先由哈希函数计算12 在哈希表中的存储位置为1( 12%11)，
此时因 1 号单元被 23 占用而发生冲突，线性探查法解决冲突的方式是顺序地探查 2 号单元，仍然冲突，再探查 3 号单元，继续冲突，再探查 4 号单元，不再冲突，从而在经过4 次探查后把 12 存入空闲的 4 号单元。
转载请注明原文地址:https://tihaiku.com/congyezige/2426826.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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