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

admin2019-12-10 35

问题设有一个含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://jikaoti.com/ti/U6DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
同步通信比异步通信数据传输率高的原因是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
下列说法中，正确的是()。

随机试题

A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．ADH分泌减少大量输生理盐水主要引起
Χ线对比度是指
天然花岗石板材的技术要求包括规格尺寸，外观质量和物理力学性能，其中，物理力学性能参数应包括()。
儒家学派的创始人是()。
抗日战争爆发后，国民政府组织了一场规模空前的工业大迁徙运动，下列说法正确的有()。
从原文看，下列对“阿尔戈斯”方案相关内容的说明，正确的一项是()。依据原文的信息，下列推断正确的一项是()。
A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分
BSP方法的过程定义步骤中,计划和控制活动的第一步是识别过程。下列哪个活动不属于管理计划和控制活动?
Window98操作系统中内置了DirectX0，关于它的描述，错误的是______。
WhyLearningSpanish?TheimportanceofSpanishisgrowinginEurope.Spanish,with400millionspeakers,isthefourthmostcom

最新回复(0)

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

计算机408

学硕统考专业

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

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

同步通信比异步通信数据传输率高的原因是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

下列说法中，正确的是()。

A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．ADH分泌减少大量输生理盐水主要引起

Χ线对比度是指

天然花岗石板材的技术要求包括规格尺寸，外观质量和物理力学性能，其中，物理力学性能参数应包括()。

儒家学派的创始人是()。

抗日战争爆发后，国民政府组织了一场规模空前的工业大迁徙运动，下列说法正确的有()。

从原文看，下列对“阿尔戈斯”方案相关内容的说明，正确的一项是()。依据原文的信息，下列推断正确的一项是()。

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和(2)单独都不充分，两个条件联合起来也不充分

BSP方法的过程定义步骤中,计划和控制活动的第一步是识别过程。下列哪个活动不属于管理计划和控制活动?

Window98操作系统中内置了DirectX0，关于它的描述，错误的是______。

WhyLearningSpanish?TheimportanceofSpanishisgrowinginEurope.Spanish,with400millionspeakers,isthefourthmostcom