首页
登录
公务员类
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映
练习题库
2022-08-02
48
问题
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映射到hash 中,需要做( )次线性探测。A.nB.n*(n+1)C.n*(n+1)/2D.n*(n-1)/2
选项
A.n
B.n*(n+1)
C.n*(n+1)/2
D.n*(n-1)/2
答案
C
解析
关键字直接插入要做 1 次探测。所以类推 n 个关键词要做1+2+...+(n-1)+n = n*(n+1) / 2 答案是 C。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556604.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
如果其他因素不变,一旦贴现率提高,则下列指标中数值将会变小的有()。A.净现值
融资规模、时限与资本成本之间的正向相关性是线性关系。
下列指标中,其数值大小与偿债能力大小同方向变动的有()。A.权益乘数 B.资产
下列各项中,其数值等于预付年金终值系数的有()。A.(P/A,i,n)(1+i)
詹森业绩指数以证券市场线为基准指数值,是证券组合的实际平均收益率与由证券市场线所
资本市场线表明()。A.有效投资组合的期望收益率与风险是一种线性关系 B.资本
A.无源 B.线性 C.非线性 D.不含电感、电容元件的
图示电路中,N为含源线性电阻网络,其端口伏安特性曲线如图b)所示,其戴维南等效电
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
制图标准规定,图样中标注的尺寸数值为工件的最后完成尺寸。()
随机试题
Ifpollutioncontinuestoincreaseatthepresentrate,formationofaerosols
PassageThree[br]Whytheauthordidn’texaminethereliabilityofJin?Because
目前我国上海期货交易所规定的交易指令主要是()。A、套利指令B、止损指令C、停止限价指令D、限价指令D目前,我国各期货交易所普遍采用了限价指令。
血液中LDL的主要功能是转运A.磷脂 B.糖脂 C.内源性TG D.外源性
A.下唇歪斜 B.额纹消失 C.鼻唇沟变浅 D.伸舌偏向患侧 E.眼睑闭
有关肝炎病毒血清学标志物的描述,错误的是()A.慢性HBV感染抗-HBcI
(2017年5月)逻辑思维在创新中的局限性包括()A.矛盾性 B.约束性 C
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争
一种筛检乳腺癌的试验用于研究经病理检查证实患有乳腺癌的400例妇女和未患乳腺癌的
关于滴虫性阴道炎叙述不正确的是( )。A.传播方式有直接传播或间接传播 B.
最新回复
(
0
)