首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
admin
2012-06-26
87
问题
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。
选项
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://kaotiyun.com/show/lfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
随机试题
组织变革中最突出的心理问题是______________。
既清虚热,又除疳热的药物是
医疗单位和医务人员是医疗费用开支的源头,医疗费用支付的多少,不取决于
"全效"牙膏脱敏牙膏
使用超声检测仪,按单面平测法检测混凝土表面的裂缝深度时,必要的测试步骤包括()。
根据企业所得税法律制度的规定,在计算企业所得税应纳税所得额时,准予从收入总额中扣除的项目有( )。
土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()
一般来说,下列哪些是在正式组织中才能得到满足的?()
【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing
暮色中,河湾里落满云霞,与天际的颜色混合在一起,分不清哪是流云哪是水湾。也就在这一幅绚烂的图画旁边,在河湾之畔,一群羊正在低头觅食。它们几平没有一个顾得上抬起头来,看一眼这美丽的黄昏。也许它们要抓紧时间,在即将回家的最后一刻再次咀嚼。这是黄河滩上的一幕。牧
最新回复
(
0
)