首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
admin
2008-07-10
42
问题
假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )
选项
A、n-1
B、n
C、n+i
D、n+2
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
输入/输出系统的3种控制方式是________、直接存储器访问及________。
根据操作数据或信息存放的位置,下列不属于计算机面向的寻址方式是()
图1中的子网使用了距离矢量路由算法,下列矢量刚刚到达路由器C:来自B的矢量为(5,0,8,12,6,2);来自D的矢量为(16,12,6,0,9,10);来自E的矢量为(7,6,3,9,0,4)。经测量,C到B、D和E的延迟分别为6、3和5。请计算出C的新
下列算法中属于静态路由选择策略算法的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
依据罗伯特.库恩提出的第二广泛定义,我国的投资银行还处于发展的________。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
试述世界银行集团的构成。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
求下列广义表运算的结果:(1)head((i,i,k));(2)tail((k,m,n));(3)head(tail(((a,b,c),(d))));
随机试题
患者出现全身泛发性丘疹、斑丘疹2天,9天前有因感冒服用阿奠西林史,2天前躯干起针尖至米粒大小的丘疹或斑丘疹,色鲜红,伴瘙痒,后皮损很快密集融合,伴有发热,口唇焦燥,口渴不欲饮,小便黄,舌绛,苔少,脉洪数。诊断为何病()
阴虚内热者慎用,不宜与感冒药同时使用的是
患者男性,20岁,刀刺伤腹部来急诊,主诉严重腹痛,伴恶心、呕吐,X线腹部见膈下游离气体,拟诊为胃肠道外伤性穿孔。可减少腹腔毒素吸收的体位是
中国人民银行的职责包括:()
(2006、2007)如图1.3—16所示电路中,L1=L2=10H,C=1000μF,M从0变到8H时,谐振角频率的变化范围是()。
下列关于建设项目偿债能力指标的表述,错误的是()。
畜群生产的组织形式是()。
你成为一个部门的领导,上任后发现你们单位在群众中有很多负面评价,主要是前任领导留下的,你会怎么办?
某政府机关内甲、乙两部门通过门户网站定期向社会发布消息,甲部门每隔2天、乙部门每隔3天有一个发布日,节假日无休。问甲、乙两部门在一个自然月内最多有几天同时为发布日?()
在窗体上画一个名称为Commandl的命令按钮和3个名称为Label1、Label2、Label3的标签,然后编写如下程序段:PublicXAsIntegerPrivateSubCommandl_Click
最新回复
(
0
)