首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
admin
2008-07-10
91
问题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
选项
A、n-1
B、n
C、n+i
D、n+2
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以太网中的A、B主机通过1000m长的链路直接相连,若网络最小帧长度为1500Byte、信号传播速率为2×108m/s,在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
从滑动窗口的观点来看,停等协议、Go—back—N及选择重传三种协议的差别在于各自窗口________的大小。
按照外汇交易的清算交割时间,汇率可分为___________________。
合约标的物为沪深300指数,报价单位为指数点,每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户,并往账户上存入保证金50万元,准备进行股指期货交易。2012年12月5日,客户A买入深沪300股指期货仿真0703合约5手
金属货币制度发展的先后顺序是
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
树中所有结点的度等于所有结点数加________。
求下列广义表运算的结果:(1)head((i,i,k));(2)tail((k,m,n));(3)head(tail(((a,b,c),(d))));
随机试题
铸铁退火件通常用()测量硬度值。
中国剥削阶级被消灭的标志是()
下列选项中,不届于报表附注应包含的内容是
试述慢性脓胸的主要病因。
引起ARDS严重低氧血症和呼吸窘迫的主要病理生理改变为
尸斑一般出现在尸体的哪个部位()。
甘草具有的功效是
利福平抗菌作用的原理是
以下属于会计专业职务的是()。
()主张回归自然,“复归”人的自然本性,认为一切顺其自然便是最好的教育。
最新回复
(
0
)