首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
49
问题
设有一个含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
学硕统考专业
相关试题推荐
腓尼基字母
论述汉武帝加强中央集权的重要措施。
全国高校院系调整的具体时间是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
下列存储管理方式中,会产生内部碎片的是()。Ⅰ.分段虚拟存储管理Ⅱ.分页虚拟存储管理Ⅲ.段页式分区管理Ⅳ.固定式区区管理
随机试题
患者,女性,27岁,1年多来为“唱歌的敲门声”困扰。一听到有人敲门的声响,就同时听到有人在唱歌,而敲门声停,同时歌声也停了。该病人最可能的症状是
抗原抗体反应的特异性是指()。
关于共同犯罪的认定,下列哪些选项是错误的?()
下列关于《绿色信贷指引》对银行业金融机构开展绿色信贷的规定,说法错误的是()
( )比较系统、全面,运用比较简单,但这种方法工作量大,重点不够突出。
中国公民肖某2002年12月份取得当月工薪收入3000元和1~12月份的奖金16000元。肖某12月份应纳个人所得税()元。(2003年真题改编)
下列最可能涉及对物质的化学性质描写的是:
麦角碱是一种可以在谷物种子的表层大量滋生的菌类,特别多见于黑麦。麦角碱中含有一种危害人体的有毒化学物质。黑麦是在中世纪进入欧洲的。由于黑麦可以在小麦难以生长的贫瘠和潮湿的土地上有较好的收成,因此,就成了那个时代贫穷农民的主要食物来源。上述信息最能支持以下哪
Whatarethetwospeakerstalkingabout?
Areyousinglebuttoobusytosearchforlove?ThenyouneedtotrythelatestdatingphenomenonthatissweepingacrosstheUK
最新回复
(
0
)