数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/19 16:05:22
数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突
有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突,把这n个关键字散列到大小为n的地址空间中,共计需要做( )次插入和探测操作
有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突,把这n个关键字散列到大小为n的地址空间中,共计需要做( )次插入和探测操作
![数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突](/uploads/image/z/15066332-44-2.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%A1%AB%E7%A9%BA%E9%A2%98%EF%BC%9A%E6%9C%89n%E4%B8%AA%E5%85%B3%E9%94%AE%E5%AD%97%2C%E5%AE%83%E4%BB%AC%E5%85%B7%E6%9C%89%E7%9B%B8%E5%90%8C%E7%9A%84Hash%E5%87%BD%E6%95%B0%E5%80%BC%2C%E7%94%A8%E7%BA%BF%E6%80%A7%E6%8E%A2%E6%B5%8B%E7%9A%84%E6%96%B9%E6%B3%95%E8%A7%A3%E5%86%B3%E5%86%B2%E7%AA%81)
n(n - 1) / 2
线性探测解决冲突的办法指一旦目标空间被占有,则探测相邻的下一个空间,如果空闲则插入,否则继续向下一个探测,如果到了队列末尾则返回队列头探测,一旦全部空间都被占据则无法插入.
设那么第i个元素探测和插入的次数是T(i),则可知:
T(i) = T(i - 1) + 1,而且T(1) = 1则T(n) = n
所以总次数为n(n - 1) / 2
线性探测解决冲突的办法指一旦目标空间被占有,则探测相邻的下一个空间,如果空闲则插入,否则继续向下一个探测,如果到了队列末尾则返回队列头探测,一旦全部空间都被占据则无法插入.
设那么第i个元素探测和插入的次数是T(i),则可知:
T(i) = T(i - 1) + 1,而且T(1) = 1则T(n) = n
所以总次数为n(n - 1) / 2
数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突
设散列表长度8,散列函数H(k)=k%7,用线性探测解决冲突,则根据一组初始关键字序列.见下.
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23,
已知一组关键字为{26,36,41,38,44,15,68,12,6,51,25}的数据,用线性探索法解决冲突,构造这组
具有n个关键字的m阶B树有多少个叶结点
设哈希函数为H(K)=KMOD7,哈希表的地址空间为0,...,6,开始时哈希表为空,用线性探测法解决冲突,请画出依次插
《数据结构》在线作业二、判断题(共 20 道试题,共 40 分。)V 1. 线性表中的数据元素必须具有相同的特性,即属于
用H(key)=key%6把30,36,47,52,34线性探测法解决冲突,求1)构造表长为7的哈希表2)查找34进行比
一道数据结构的线性表题
数据结构题目:1、具有n个结点的m次树的最小高度是多少?
线性的数据结构有哪几种?各有什么特点