题干本题共包含 2 个小题

已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

单选题1

在等概率情况下查找成功的平均查找长度为()。

A0

B1

C2

D3

E4

F5

G6

H7

正确答案

C

答案解析

单选题2

则元素17存储的下标为()。

A0

B1

C2

D3

E4

F5

G6

H7

正确答案

F

答案解析

相似试题
  • 设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.

    简答题查看答案

  • 设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

    填空题查看答案

  • 设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。

    简答题查看答案

  • 已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。

    单选题查看答案

  • 设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。

    单选题查看答案

  • 一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。

    判断题查看答案

  • 在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。

    填空题查看答案