若关键码序列（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位于同一个链中
正确答案及解析
正确答案
C
解析
散列函数为H（Key）＝Key MOD 11，因此只需要对线性表类数据分别与11进行取余运算。分别将关键码序列和11进行取余运算，得到{3，6，0，6，10，4，2，5}，可以看出关键码61和39的值是相同的，因此其位于同一个链中，故应选择C。
包含此试题的试卷
你可能感兴趣的试题
在几种不同类型的软件维护中，通常情况下（）所占工作量最大。
-
- A.更正性维护
- B.适应性维护
- C.完善性维护
- D.预防性维护
- 查看答案
在()中，项目经理的权力是最小的。
-
- A.强矩阵型组织
- B.平衡矩阵组织
- C.弱矩阵型组织
- D.项目型组织
- 查看答案
在项目实施的过程中，项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析，下达了关于改进措施的书面指令。该指令属于（ ）
-
- A.检查措施
- B.缺陷补救措施
- C.预防措施
- D.纠正措施
- 查看答案
-
- A.见图A
- B.见图B
- C.见图C
- D.见图D
- 查看答案
-
- A.见图A
- B.见图B
- C.见图C
- D.见图D
- 查看答案