单选题 数据库
题号 #1542858

设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,38,13,71,则最后一个关键码71的地址为(  )。

进入在线模考

参考答案

C

答案解析

常用的解决冲突的方法是线性探查法,在发生冲突时从H(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。本题中,各数mod 11的结果分别是7,3,5,2,5,由于最后一个数71与第三个数38发生了冲突故后移一位,71在第6个位置。

你可能感兴趣的试题

A.A)数据的存储结构是数据间关系的抽象描述
B.B)数据的存储结构是逻辑结构在计算机存储器中的实现
C.C)数据的存储结构分为线性结构和非线性结构
D.D)数据的存储结构对数据运算的具体实现没有影响
A.A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B.B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
D.D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
找试题 · 找答案 · 找资料 在线模考