单选题
A8
B3
C5
D9
正确答案
答案解析
初始地址：
addr（49）＝49%11＝5有冲突
使用二次探测再散列法处理冲突：
addr（49）＝（5＋1）%14＝6有冲突
addr（49）＝（5－1）%14＝4有冲突
addr（49）＝（5＋4）%14＝9无冲突
addr（49）＝49%11＝5有冲突
使用二次探测再散列法处理冲突：
addr（49）＝（5＋1）%14＝6有冲突
addr（49）＝（5－1）%14＝4有冲突
addr（49）＝（5＋4）%14＝9无冲突
相似试题
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
简答题查看答案
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
填空题查看答案
已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
单选题查看答案
设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
简答题查看答案
设哈希函数H（key）=key MOD13，用线性探测再散列法解决冲突.对关键字序列{55，19，01，68，23，27，20，84}在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度.
简答题查看答案
关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。
填空题查看答案
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
单选题查看答案
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
单选题查看答案
已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中
单选题查看答案