网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

A.8
B.3
C.5
D.9

参考答案

参考解析
解析：元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。
更多 “设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。A.8 B.3 C.5 D.9” 相关考题
考题 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。 A.8B、3C、5D、9
查看答案
考题 设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
查看答案
考题 对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1B.2C.3D.4
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。A．8B．9C．3D．6
查看答案
考题 设哈希表长m=14，哈希函数H(key)=key%ll，表中已经有4个结点： addr(13)=4； addr(28)=5 addr(51)=6； addr(77)=7 如果用线性探测再与散列法处理冲突，关键字为49的结点地址为( )。A．8B．5C．9D．3
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。A．8B．9C．3D．6
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A）7B）9C）3D）6
查看答案
考题 设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。A.8B.3C.5D.9
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为A．8B．9C．3D．6
查看答案
考题 若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）A.0B.4C.11D.12
查看答案
考题 下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B.散列冲突是指同一个关键字对应多个不同的散列地址 C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中 D.若散列表的装填因于a＜＜l，则可免冲突的严生
查看答案
考题 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
查看答案
考题 设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。A、8B、3C、5D、9
查看答案
考题 对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
查看答案
考题 设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
查看答案
考题 散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。A、8B、9C、10D、11
查看答案
考题 数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A、8B、9C、10D、11
查看答案
考题 数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。A、8B、9C、5D、3
查看答案
考题 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。A、1B、2C、3D、4
查看答案
考题 对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
查看答案
考题 单选题设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。A 8B 3C 5D 9
查看答案
考题 填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
查看答案
考题 填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
查看答案
考题 单选题已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中则元素17存储的下标为（）。A 0B 1C 2D 3E 4F 5G 6H 7
查看答案
考题 填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
查看答案
考题 单选题设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。A 8B 3C 5D 9
查看答案
考题 单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A 9B 11C 10D 8
查看答案
热门标签
最新试卷