首页
登录
公务员类
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HAS
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HAS
练习题库
2022-08-02
17
问题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2D.n(n-1)/2
选项
A.n(n+1)
B.n
C.n(n+1)/2
D.n(n-1)/2
答案
D
解析
线性探测解决冲突的办法指一旦目标空间被占有,则探测相邻的下一个空间,如果空闲则插入,否则继续向下一个探测,如果到了队列末尾则返回队列头探测,一旦全部空间都被占据则无法插入。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554984.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中,其数值等于预付年金现值系数的有()。A.(P/A,i,n)(
下列指标中,其数值大小与偿债能力大小同方向变动的有()。A.权益乘数 B.资产
下列各项中,其数值等于预付年金终值系数的有()。A.(P/A,i,n)(1+i)
资本市场线表明()。A.有效投资组合的期望收益率与风险是一种线性关系 B.资本
A.ui>0 B.ui=0 C.ui<0 D.任意数值
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
制图标准规定,图样中标注的尺寸数值为工件的最后完成尺寸。()
比例是指图样与实物相应要素的线性尺寸之比。()
A.ui>0 B.ui=0 C.ui<0 D.任意数值
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
随机试题
Macau,theworld’sbiggestcasinohub,has【C1】______Switzerlandintheweal
BackDowntoEarthAU.S.irony:Demandfortallbuil
[originaltext]W:Hi,Mr.Johnson.Whendoyouusuallygetup?M:[9]Iusuallyge
A.Beck三联征 B.Kussmaul征 C.Ewart征 D.Osle
转授权是指商业银行总部对总部相关授信业务职能部门或直接管理的经营单位授予全部或部
供给弹性的大小取决于()。 Ⅰ.资源替代的可能性 Ⅱ.供给决策的时间框架
下列各项中,与女子胞的功能关系最为密切的是A.心、肝、脾、冲脉、督脉 B.
招标师职业继续教育的必修课程主要包括()A.招标采购职业道德行为规范 B.行
(2014年真题)如果股票价格的变动与历史股价相关,资本市场( )。A.无效
(2020年真题)某建筑施工企业的注册地在甲县,该企业在乙县施工过程中发生脚手架
最新回复
(
0
)