设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

admin2019-12-10 41

问题设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

选项 A、400
B、526
C、624
D、676

答案A

解析设线性探测法查找成功的平均查找长度为S_n1={1+1／(1-a))／2，其中a为装填因子。因此算得a=0．5，最小表项数为200／0．5=400。

转载请注明原文地址:https://kaotiyun.com/show/aQ3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

在英格兰皇家督学处，任皇家督学处处长的是()
现代医学模式对临床诊治工作道德的影响主要表现在
"水不涵木"属于"木火刑金"属于
案情：甲、乙国有企业与另外7家国有企业拟联合组建设立永发有限责任公司(以下简称永发公司)。公司章程的部分内容是：公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1／2以上表决权的股东、1／2以上的董事或1／2以上的监事提议召开。在申请公司设
防潮层常用的施工方法除捆扎法外，还有()。
以下关于消极型管理和积极型管理的说法正确的是()。
资产组合和分散化投资的基本目的之一是提高预期收益或者降低预期损失。()
甲公司以欺诈手段骗得乙公司与之订立合同，乙公司因而签发一张汇票给甲公司，随后甲公司将汇票背书转让给丙公司。汇票到期前，乙公司发现受骗，即向法院申请撤销与甲公司的合同。如果合同被撤销，下列说法中，正确的是()。
陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()
A、Hesawtheofficeonhiswayhomefromwork.B、AfriendreferredhimtoDr.Carter’soffice.C、HefoundDr.Carter’snumber

最新回复(0)

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

计算机408

学硕统考专业

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

原码两位乘中，符号位单独处理，参加操作的数是()。

在英格兰皇家督学处，任皇家督学处处长的是()

现代医学模式对临床诊治工作道德的影响主要表现在

"水不涵木"属于"木火刑金"属于

防潮层常用的施工方法除捆扎法外，还有()。

以下关于消极型管理和积极型管理的说法正确的是()。

资产组合和分散化投资的基本目的之一是提高预期收益或者降低预期损失。()

陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()

A、Hesawtheofficeonhiswayhomefromwork.B、AfriendreferredhimtoDr.Carter’soffice.C、HefoundDr.Carter’snumber