更多“假设一散列表的大小是11,散列函数是H(key)=key m…”相关的问题
第1题
假设一散列表的大小是11,散列函数是H(key)=key mod 11,用线性探测法解决冲突。先将4个元素{14,38,61,86}按顺序插入初始为空的散列表中。如果再插入元素49,则该元素被插入到表中哪个位置(下标)?
点击查看答案
第2题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案
第3题
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?
点击查看答案
第4题
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?
点击查看答案
第5题
散列表的地址区间为0~16,散列函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中。元素59存放在散列表中的地址为()。
点击查看答案
第6题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
点击查看答案
第7题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第8题
设散列表长为13,哈希函数是H(key)=key%11,表中已有数据的关键字为26,5,17,20共4个,现要将关键字为60的结点加到表中,用线性探测再散列法解决冲突,则放入的位置是()
点击查看答案
第9题
已知散列表长度为11,散列函数为H(key)=key%9,处理冲突的方法为线性探测法,请画出依次插入关键字(8,10,14,19,21,23,28,32,48)以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。
点击查看答案
第10题
设散列表长度为11,散列函数H(x)=x%11,给定的关键字序列为1,13,12,34,38,33,27,22。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表,并求出等概率的情况下,这两种方法查找成功时的平均查找长度。
点击查看答案