网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于关键字序列（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
参考答案
参考解析
解析：1）序列的长度为11,标号0到102）依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3）如果步骤2的哈希值对应的标号已经被占用,则往后-位，直到未占用的位置存放4）如果步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3,其中3已被14占，后退一位4号被37占用，5号为空,所以25应该存入标号为5的位置
更多 “对于关键字序列（10,34,37,51,14,25,56,22,3）,用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（ ）。A.2 B.3 C.5 D.6” 相关考题
考题
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
A.8B.3C.5D.9
考题
设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()
A、3B、5C、8D、9
考题
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。（39）A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。
A.8B、3C、5D、9
考题
设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。
A、2B、3C、4D、7E、8F、以上都不对
考题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。
A、2B、3C、5D、6
考题
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，查找关键字12需比较的次数为 【】
考题
设哈希表长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
考题
若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）A.0B.4C.11D.12
考题
●若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。(42) A. 0、1和2B．1、2和3C．1、3和5D．0、1和5
考题
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
考题
对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。A.2
B.3
C.5
D.6
考题
对于给定的关键字序列47，34,13,12,52,38,33,27,5），若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为Hey）keye1则（ ）A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
考题
设哈希表长为14，哈希函数是H(key)=key%ll，表中已有数据的关键字为15，28，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。A.8
B.3
C.5
D.9
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
考题
数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。
考题
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？
考题
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。
考题
数据结构与算法中，设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。A、8B、9C、5D、3
考题
问答题设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字60，需要依次与哪些关键字比较？
考题
单选题设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。A
8B
3C
5D
9
考题
判断题数据结构与算法里，对不同的关键字可能得到同一哈希地址，即key≠key2面f（key1）=f（key2）这种现象称冲突（collision）。具有相同函数值的关键词对该哈希函数来说乘坐同义词。A
对B
错
考题
填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
考题
单选题设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A
8B
3C
5D
9
热门标签
最新试卷
