设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
相似题目
-
关于哈希函数,下列说法错误的是?()
-
什么是哈希函数,哈希函数有什么特点?
-
哈希函数
-
哈希函数满不满足下列哪个性质()
-
密码算法可以用数学函数C=F(M,Key)表示,以下说法正确的有()
-
如何理解哈希函数的抗碰撞性?
-
设哈希函数H有128个可能的输出(即输出长度为128位),如果H的k个随机输入中至少有两个产生相同输出的概率大于0.5,则k约等于()。
-
单向哈希函数的特性有()。
-
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
-
设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
-
在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
-
3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突,关键字为 49 的结点的地址是( )
-
查找哈希表,不会产生冲突的哈希函数是 ( ) 。
-
19.对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的元素有________个,哈希地址为5的元素有________个。
-
已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H()
-
将(3,5,10,17)分别存储到某个地址区间为0-10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突
-
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散
-
1、设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用拉链法构造散列表,散列函数为H(key) = key mod 13,散列地址为1的链中有_____个记录
-
设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key%7,表长为10,用开放地址法的
-
设哈希表长为14,哈希函数是H(key)=key%11,表中已经有关键字15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。
-
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是__
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
-
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则()
-
22、根据哈希函数建立的表,称为()
推荐题目
- 根据《劳动合同法》第十四条的规定,有下列()情形的,劳动者提出或者同意续订、订立劳动合同的,除劳动者提出订立固定期限劳动合同外,应当订立无固定期限劳动合同。
- 线路两旁堆放货物距离有何规定?
- 行李车密柜未加锁,钥匙未随身携带,存放无关物品;在行李车有能力的情况下拒绝装载行包,属于()问题。
- 换热器投用的原则是()。
- 大蒙古国的国家机器由千户制、()、札鲁忽赤和札撒构成。
- 塞尺是测量间隙的量规。
- 蜗杆、蜗轮是怎样加工出来的?
- 女,70岁。胸痛14小时入院,诊断为急性心肌梗死。住院第4天患者突感喘憋,症状迅速加重。查体:P120次/分,BP85/50mmHg。面色发灰,口唇发绀,大汗淋漓,双肺可闻及较多湿啰音,心尖部闻及新出现的3/6级收缩期吹风样杂音。该患者喘憋的最可能原因是()
- 有岛五郎的代表作《一个女人》的主人公叫小岛草子?
- 根据《外国人入境出境管理法》规定:有下列情形之一的外国人可以出境()