首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
61
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为S
n1
={1+1/(1一α)}/2,其中α为装填因子。因此算得α=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://www.kaotiyun.com/show/obCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洪秀全以宗教手段组织起义,主要利用的是()。
被称为“人文主义之父”的是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
希腊化时代控制希腊半岛的是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
下列哪一个不是罗马王政时代的管理机构?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
系统阐明社会主义初级阶段理论是在()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
随机试题
下贝氏体的金相组织形态为()。
Hejustcannot______tothedifferentlifestylehereinAmerica.
级数的和为()。
根据我国现行建设项目投资构成,下列属于工程费用的是()。
采用工程量清单方式招标,工程量清单必须作为招标文件的组成部分,其()由招标人负责。
证券投资基本分析的理论基础主要来自于经济学、财政金融学、战略管理学等。( )
发生下列情形时,担保人无需与贷款人重新签订相应的担保合同的是()。
设f(u)有连续的一阶导数,且f(0)=0,求
Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p
最新回复
(
0
)