对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。A.2 B.3 C.5 D.6
题目
B.3
C.5
D.6
相似考题
更多“对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。”相关问题
-
第1题：
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。A、2
B、3
C、4
D、7
E、8
F、以上都不对
正确答案：D
-
第2题：
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，
查找关键字12需比较的次数为 【】
正确答案：5 6次
h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.
-
第3题：
对于哈希函数H(key)=key%13，被称为同义词的关键字是_______
A.35和41
B.23和39
C.15和44
D.25和51
正确答案：D
-
第4题：
若关键码序列(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号单元。
-
第5题：
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中答案：C解析：根据题中给出的散列函数，构造哈希函数地址如下：H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。 -
第6题：
设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。A.8
B.3
C.5
D.9答案：D解析：
-
第7题：
对于关键字序列（10,34,37,51,14,25,56,22,3）,用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（ ）。A.2
B.3
C.5
D.6答案：C解析：1）序列的长度为11,标号0到102）依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3）如果步骤2的哈希值对应的标号已经被占用,则往后-位，直到未占用的位置存放4）如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3,其中3已被14占，后退一位4号被37占用，5号为空,所以25应该存入标号为5的位置 -
第8题：
一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）
- A、1
- B、2
- C、3
- D、4
正确答案:A -
第9题：
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？
正确答案:查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32,17,63相比，一共比较了6次！ -
第10题：
问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？正确答案： 查找60,首先要与H(60)=60%16=12号单元内容比较，但因为12号单元为空（应当有空标记），所以应当只比较这一次即可。解析： 暂无解析 -
第11题：
填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）正确答案： 7解析： 暂无解析 -
第12题：
单选题一组长度为11的整型关键字为{11，21，12，34，43，45，54，65，67，78，89}，通过哈希函数H（key）=keyMOD11映射到长度为11的哈希表中，装填因子为（）A1
B2
C3
D4
正确答案： C解析： 暂无解析 -
第13题：
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。A、2
B、3
C、5
D、6
正确答案：C
-
第14题：
设哈希表长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
-
第15题：
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。
A.0 B.1 C.5 D.6
正确答案：C
-
第16题：
●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。
(42) A. 0、1和2
B．1、2和3
C．1、3和5
D．0、1和5
正确答案：D
-
第17题：
对于给定的关键字序列47，34,13,12,52,38,33,27,5），若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为Hey）keye1则（ ）A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中答案：C解析： -
第18题：
设散列函数为 H（key）key%11对于关键碍序列（23,40,91,17,19,10,31,65,26）,用线件探杳法解决冲突构造的哈希表为（ ）
答案：B解析：本题主要考查的是哈希表的线性探测法。首先根据关键码序列，分别求取H(Key)=key%11。得到如下所示关键字散列值：
-
第19题：
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
正确答案:对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
所以ASL=1/11（6＋2＋3×3+6）＝23/11 -
第20题：
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
正确答案:7 -
第21题：
数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。
- A、8
- B、9
- C、5
- D、3
正确答案:B -
第22题：
单选题设哈希表长为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。 -
第23题：
单选题设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A8
B3
C5
D9
正确答案： D解析： 暂无解析