2. 计算机
  3. 若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)____

若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)____

admin2020-04-30  65
问题 若关键码序列(47，61，55，39，10，26，90，82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算)，拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中，正确的是(42)________________。
选项 A、关键码10和90位于同一个链中
B、关键码61和82位于同一个链中
C、关键码61和39位于同一个链中
D、关键码47、55和39位于同一个链中
答案C
解析 本题考查数据结构基础知识。构造哈希表时用链地址法解决冲突是将散列函数值相同的元素保存在同一个线性链表中。首先计算题中所给关键码的散列函数值，如下：
H(47)=47 mod 11=3
H(61)=61 mod 11=6
H(55)=55 mod 11=0
H(39)=39mod 11=6
H(10)=10 mod 11=10
H(26)=26 mod 11=4
H(90)=90mod 11=2
H(82)=82 mod 11=5
关键码61和39的散列函数值相同，因此位于同一个链中。
转载请注明原文地址:https://kaotiyun.com/show/XZVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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