设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。A.8 B.3 C.5 D.9
题目
B.3
C.5
D.9
相似考题
更多“设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。”相关问题
-
第1题：
设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。
A．8
B．5
C．9
D．3
正确答案：A
-
第2题：
设有一个用线性探测法解决冲突得到的散列表：
散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。
A）7
B）9
C）3
D）6
正确答案：C
-
第3题：
设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A．8
B．9
C．3
D．6
正确答案：D
解析：根据散列函数H(k)＝kmod11，待查找元素14的哈希地址H(14)＝3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod11＝4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod11＝5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址H5＝8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。 -
第4题：
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生答案：A解析：A项，在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系；B项，散列冲突是指多个不同关键字对应相同的散列地址；C项，用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中；D项，装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。 -
第5题：
设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。
- A、8
- B、3
- C、5
- D、9
正确答案:A -
第6题：
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
正确答案:7 -
第7题：
数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第8题：
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
- A、1
- B、2
- C、3
- D、4
正确答案:D -
第9题：
单选题设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。A8
B3
C5
D9
正确答案： C解析： 关键字15放入位置4，关键字38放入位置5，关键字61放入位置6，关键字84放入位置7，再添加关键字49，计算得到地址为5，冲突，用二次探测法解决冲突得到新地址为6，仍冲突，再用用二次探测法解决冲突，得到新地址为4，仍冲突，再用用二次探测法解决冲突，得到新地址为9，不冲突，即将关键字49放入位置9。 -
第10题：
填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第11题：
填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）正确答案： 70,34，20，55解析： 暂无解析 -
第12题：
单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A9
B11
C10
D8
正确答案： B解析： 暂无解析 -
第13题：
设有一个用线性探测法解决冲突得到的散列表：
散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。
A．8
B．9
C．3
D．6
正确答案：D
解析：根据散列函数H(k)=k mod 11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址 H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。 -
第14题：
设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。
A.8
B.3
C.5
D.9
正确答案：D
-
第15题：
若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）
A.0
B.4
C.11
D.12
正确答案：B
本题考查数据结构基础知识。根据构造哈希表的方式，先由哈希函数计算12在哈希表中的存储位置为1(12%11)，此时因1号单元被23占用而发生冲突，线性探查法解决冲突的方式是顺序地探查2号单元，仍然冲突，再探查3号单元，继续冲突，再探查4号单元，不再冲突，从而在经过4次探查后把12存入空闲的4号单元。
-
第16题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；1.2 -
第17题：
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
正确答案:70；34，20，55 -
第18题：
散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。
- A、8
- B、9
- C、10
- D、11
正确答案:D -
第19题：
数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。
- A、8
- B、9
- C、5
- D、3
正确答案:B -
第20题：
对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
正确答案:3；2 -
第21题：
填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）正确答案： 7解析： 暂无解析 -
第22题：
单选题已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。A0
B1
C2
D3
E4
F5
G6
H7
正确答案： E解析： 暂无解析 -
第23题：
单选题设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。A8
B3
C5
D9
正确答案： A解析： 元素15、38、61、84分别存储在4、5、6、7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。