网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有一个含有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和13
B. 6 和15
C. 6 和24
D. 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.0
B.1
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在同一个链表中
考题
一张纸上画了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号格子中
热门标签
最新试卷
