题目内容

已知待散列的线性表为(36，15，40，63，23，33，45，91，10)，散列用的一维地址空间为[0..10]，假定选用的散列函数是H(K)= K mod 9，若发生冲突采用线性探查法处理。假设查找每一个元素概率相等，则该散列表的平均查找长度为（）。

A. 2
B. 22/9
C. 24/9
D. 3

查看答案

搜索结果不匹配？点我反馈

更多问题

散列存储的基本思想是根据关键字和散列函数来确定散列地址的方法，在该方法中冲突指的是（）

A. 不同关键字映射到同一地址
B. 不同散列值的数据抢占同一地址
C. 不同关键字存储到同一地址
D. 不同关键字链接到同一地址后面

设散列地址空间为0~m-1，使用除留余数法作为散列函数，即H(k)=k mod p，则p的取值适合选择哪一种（）

A. 小于m的奇数
B. 大于m的最小素数
C. 小于m的最大素数
D. 等于m

堆积现象是在下列哪种情况下会发生的？（）

A. 散列表中利用拉链法解决冲突
B. 散列表中利用开放寻址法解决冲突
C. 利用B树建立索引
D. 利用斐波那契法进行查找

散列技术的应用中需要解决的两大问题是如何设计散列函数和如何处理冲突。