网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
名词解释题
开放定址法
参考答案
参考解析
解析:
暂无解析
更多 “名词解释题开放定址法” 相关考题
考题
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。(41) A.1.5B.1.8C.2.0D.2.3(42) A.6/5B.7/6C.4/3D.3/2
考题
我国已初步形成、逐步推进的开放格局是( )。
A、经济特区→沿海开放城市→沿海经济开放区→沿江沿边开放→ 内地开放B、沿海开放城市→ 经济技术开发区→ 沿海经济开放区 →沿江沿边开放→ 内地开放C、经济特区 →沿江沿边开放→ 沿海开放城市 →内地开放D、经济特区 → 沿海开放城市 → 沿江沿边开放→ 内地开放
考题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。A.1.5B.1.8C.2D.2.3
考题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
考题
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。A.1.5B.1.7C.2D.2.3
考题
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值,称为查找算法在查找成功时的平均查找长度)。A.(8×1)/8B.(8×1)/9C.(5×1+2+3+6)/8D.(5×1+2+3+6)/9
考题
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。A.1.5,1
B.1.7,3/2
C.2,4/3
D.2.3,7/6
考题
单选题我国已初步形成.逐步推进的开放格局是()。A
经济特区→沿海开放城市→沿海经济开放区→沿江沿边开放→内地开放B
沿海开放城市→经济技术开发区→沿海经济开放区→沿江沿边开放→内地开放C
沿海开放城市→沿江沿边开放→经济特区→内地开放D
沿江沿边开放→沿海开放城市→经济特区→内地开放
考题
多选题下面属于处理冲突的方法是()A开放定址法B再哈希法C除留余数法D直接定址法
热门标签
最新试卷