开放地址法有个非常关键的特征,就是所有输入的元素全部存放在哈希表里,也就是说,位桶的实现是不需要任何的链表来实现的,换句话说,也就是这个哈希表的装载因子不会超过1。它的实现是在插入一个元素的时候,先通过哈希函数进行判断,若是发生哈希冲突,就以当前地址为基准,根据再寻址的方法(探查序列),去寻找下一个...
若有字符串“software”,则其长度为3的子串有(23)个。 (23)A.5 B.6 C.7 D.8 【答案】B 【解析】 子串长度为3,则至少需要3个字符,在本题中are是最后一个满足要求的,sof是第一满足要求的,只要第一个字符位于s与a之间则满足要求,依次类推,一共有6个。 本文网址:http://www.zcjsj8.com上...
题目 哈希表的地址区间为 0~16 ,哈希函数为 H(K)=K mod 17 。采用线性探查法处理冲突,并将关键字序列 26 , 25 , 72 , 38 , 8 , 18 , 59 依次存储到哈希表中,存放元素 59 需要探查的次数是( )。 A.2B.3C.4D.5 相关知识点: 试题来源: 解析 C 反馈 收藏 ...