首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
42
问题
设有一个含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://kaotiyun.com/show/obCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏伊士运河事件
简述按照恩格斯的划分方法人类的起源与进化。
被称为“人文主义之父”的是()。
1885年12月印度民族主义者代表大会在孟买召开,标志着()的成立。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
采用()不会产生内部碎片。
随机试题
猩红热患儿皮疹特点,以下哪项不恰当
【案例】复方阿司匹林片在临床上常用于解热、镇痛、抗炎。【处方】阿司匹林268g对乙酰氨基酚136g咖啡因33.4g淀粉266g淀粉浆(15%~17%)85g
某建筑基坑采用土钉墙支护结构,基坑底面有软土层,如图9.3.1所示,基坑深度h=6m,顶面均匀荷载q0=80kPa,土钉墙坡面宽度b1=2m。地基软土层以上土的天然重度均为18kN/m3,软土层的天然重度为18.5kN/m3,c=20kPa,φ=15°。基
需要省级水行政主管部门或流域机构审定后才能实施的水利工程质量事故有()。
在工程网络计划执行过程中,如果某项工作实际进度拖延的时间超过其自由时差,则该工作()。
工业机器人安装在末端执行器上的夹持器分为()。
根据企业破产法律制度的规定,破产重整计划的执行主体是()。
下列各选项中,更接近完全竞争市场的是()市场。
阅读下列材料,回答问题。以下关于“日本自然环境特征”教学过程设计:1.导入:播放有关富士山、樱花、东京景色、和服、寿司的图片,引出课堂主题——衣、食、住、行聊日本。2.学生学习成果展示:事先安排学生分成四个小组分别研究日本的衣、食、住、行,在课堂上进
Evenifyouarenotanewsjunkie,youwillhavenoticedthatyourdailynewshasundergoneatransformation.Televisionnewscas
最新回复
(
0
)