数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/13 19:38:15
数据结构填空题:有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突
有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突,把这n个关键字散列到大小为n的地址空间中,共计需要做( )次插入和探测操作
有n个关键字,它们具有相同的Hash函数值,用线性探测的方法解决冲突,把这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
线性探测解决冲突的办法指一旦目标空间被占有,则探测相邻的下一个空间,如果空闲则插入,否则继续向下一个探测,如果到了队列末尾则返回队列头探测,一旦全部空间都被占据则无法插入.
设那么第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次树的最小高度是多少?
线性的数据结构有哪几种?各有什么特点