更多“已知散列表a[14]中,a[4]~a[7]已有元素占用,其余…”相关的问题
第1题
设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。
点击查看答案
第2题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第3题
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
点击查看答案
第4题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
点击查看答案
第5题
设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,5,j为列下标,j=0,1,...,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(3,3)的地址是_________ 。
点击查看答案
第6题
设有6阶对称矩阵A,其中矩阵元素用a(i,j)表示,i为行下标,i=0,1,...,5,j为列下标,j=0,1,...,5,将A按照行优先顺序存储下三角元素的方式存储至一维数组B,设每个矩阵元素占2个字节,已知数组B的首地址为100,则,a(1,3)的地址是_________ 。
点击查看答案
第7题
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
点击查看答案
第8题
已知顺序表中每个元素占2个存储单元,第1个元素存储地址为100,则第6个元素的存储地址是
点击查看答案