单选题
数据库
题号 #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)初始步长为4的希尔排序
C.C)二路归并排序
D.D)以第一元素为分界元素的快速排序
A.A)数据的存储结构是数据间关系的抽象描述
B.B)数据的存储结构是逻辑结构在计算机存储器中的实现
C.C)数据的存储结构分为线性结构和非线性结构
D.D)数据的存储结构对数据运算的具体实现没有影响
A.A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B.B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
D.D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点