2. 从业资格
  3. 若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储

若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储

免费题库2022-08-02  37
问题 若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H（Key）＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散列表。以下关于该散列表的叙述中，正确的是（　　）。A.关键码10和90位于同一个链中B.关键码61和82位于同一个链中C.关键码61和39位于同一个链中D.关键码47、55和39位于同一个链中
选项 A.关键码10和90位于同一个链中
B.关键码61和82位于同一个链中
C.关键码61和39位于同一个链中
D.关键码47、55和39位于同一个链中
答案 C
解析 散列函数为H（Key）＝Key MOD 11，因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算，得到{3，6，0，6，10，4，2，5}，可以看出关键码61和39的值是相同的，因此其位于同一个链中，故应选择C。
转载请注明原文地址:http://tihaiku.com/congyezige/2426609.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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