首页
登录
公务员类
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次
资格题库
2022-08-02
16
问题
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2
选项
A.k-1
B.k
C.k+1
D.k(k+1)/2
答案
D
解析
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,探查次数最少的情况是第1个关键字通过1次比较后插入,第2个关键字通过2次比较后插入,…,第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554076.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
风险型决策最常用的方法是()。A.线性规划法 B.德尔菲法 C.盈亏平衡
在线性需求曲线上,价格越高,需求的价格弹性越大。()
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
矩形截面拉杆两端受线性荷载作用,最大线荷载为q(N/m),中间开一深为a的缺口(
比例是指图样与实物相应要素的线性尺寸之比。()
A.无源 B.线性 C.非线性 D.不含电感、电容元件的
图示电路中,N为含源线性电阻网络,其端口伏安特性曲线如图b)所示,其戴维南等效电
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
矩形截面拉杆两端受线性荷载作用,最大线荷载为q(N/m),中间开一深为a的缺口(
杆件受力情况如图所示。若用Nmax和Nmin,分别表示杆内的最大轴力和最小轴力,
随机试题
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedevery
[originaltext]Albertreturnedhomeoneeveningandfoundalargedogbyhis
Jack______fromhomefortwodaysnow,andIambeginningtoworryabouthissaf
Whatworriedmemostwas______tovisittheGreatWallwithmyparents.A、mynota
乙型肝炎病毒在机体内复制并具有强感染性的指标是A.HBsAg(+) B.HBs
患者男,15岁。确诊为白血病,自从同室病友病故后便整日低头不语,暗自流泪,频繁地
检测工作执行班组自验收和运维人员验收。
疑为嗜铬细胞瘤的高血压危象首选抢救用药A.酚妥拉明 B.酚苄明 C.手术切除
下列税种,实行超率累进税率的是()。A、房产税 B、车船税 C、土地增值税
目前属于消费税征税范围的有( )。A.铅蓄电池 B.高尔夫车 C.变压器油
最新回复
(
0
)