设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。A、27在1号格子中B、33在6号格子中C、31在5号格子中D、20在7号格子中E、18在4号格子中
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。
- A、27在1号格子中
- B、33在6号格子中
- C、31在5号格子中
- D、20在7号格子中
- E、18在4号格子中
相关考题:
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?【题目描述】● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)(1)A. 24和13B. 6 和15C. 6 和24D. 18和8
● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)(1)A. 24和13B. 6 和15C. 6 和24D. 18和8
●设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (37) 对应的单链表最长。(37)A.2B.3C.4D.6
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。A.哈希地址为1的链表最长B.哈希地址6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。A.0B.1C.5D.6
对于给定的关键字序列47,34,13,12,52,38,33,27,5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为Hey)keye1则( )A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
一张纸上画了5排共30个格子,每排格子数相同。小王将1个红色和1个绿色棋子随机放入任意一个格子(2个棋子不在同一格子),则2个棋子在同一排的概率:A.不高于15%B.高于15%但低于20%C.正好为20%D.高于20%
某园艺公司打算在如下形状的花圃中栽种玫瑰,兰花,菊花三个品种的花卉,该花圃的形状如下所示:拟栽种的玫瑰有紫、红、白3种颜色,兰花有红、白、黄3中颜色,菊花有白、黄、蓝3种颜色,栽种需满足如下要求:(1)每个六边形格子中仅栽种一个品种、一个颜色的花;(2)每个品种只栽种两种颜色的花;(3)相邻格子的花,其品种与颜色均不相同。若格子5中是红色的玫瑰,且格子3中是黄色的花,则可以得出以下哪项?A.格子4中是白色的菊花B.格子2中是白色的菊花C.格子6中是蓝色的菊花D.格子4中是白色的兰花E.格子1中是紫色的玫瑰
某园艺公司打算在如下形状的花圃中栽种玫瑰,兰花,菊花三个品种的花卉,该花圃的形状如下所示:拟栽种的玫瑰有紫、红、白3种颜色,兰花有红、白、黄3中颜色,菊花有白、黄、蓝3种颜色,栽种需满足如下要求:(1)每个六边形格子中仅栽种一个品种、一个颜色的花;(2)每个品种只栽种两种颜色的花;(3)相邻格子的花,其品种与颜色均不相同。若格子5中是红色的花,则以下哪项是不可能的A.格子1中是白色的兰花B.格子4中是白色的兰花C.格子6中是蓝色的菊花D.格子2中是紫色的玫瑰E.格子1中是白色的菊花
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中()。A、5B、9C、4D、0
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。A、8B、3C、5D、9
多选题设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的是()。A27在1号格子中B33在6号格子中C31在5号格子中D20在7号格子中E18在4号格子中