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

admin2019-12-10 32

问题设有一个含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

学硕统考专业

相关试题推荐

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
下列所示不是信号量能实现的功能是()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
以下关于CPU的叙述中，错误的是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
以下关于计算机存储器件的叙述，()是不正确的。
下列关于并行微程序控制器的说法正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
下面关于进程的叙述中，正确的是()。

随机试题

突发公共卫生事件是指
在双密钥体制的加密和解密过程中要使用公共密钥和个人密钥，它们的作用是
关于作业治疗的治疗剂量，错误的是
各合同段交工验收工作所需的费用由(　　)承担。
某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为(　　)。
甲、乙两货车同时从相距300千米的A、B两地相对开出，甲车以每小时60千米的速度开往B地，乙车以每小时40千米的速度开往A地，甲车到达B地停留2小时后以原速返回，乙车到达A地停留半小时后以原速返回。那么，返回时两车相遇地点与A地相距多少千米?
用来浏览Internet网上WWW页面的软件称为______。
FranklinD.RooseveltRooseveltwaselectedPresidentin1932,whentheUnitedStateswasin【1】.Thenthenewpresidentbegan
A—securitiesbusinessI—investmenttrustB—stockexchangecorporationJ—stock-jobberC—quotationK—stockcompanyD—shareL—secur
A、Humanbeingssuddenlyappearbeforethem.B、Someunexpectedanimalsstepintothebush.C、Thereareloudnoisescomingfromma

最新回复(0)

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

计算机408

学硕统考专业

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

下列所示不是信号量能实现的功能是()。

以下关于CPU的叙述中，错误的是()。

以下关于计算机存储器件的叙述，()是不正确的。

下列关于并行微程序控制器的说法正确的是()。

下面关于进程的叙述中，正确的是()。

突发公共卫生事件是指

在双密钥体制的加密和解密过程中要使用公共密钥和个人密钥，它们的作用是

关于作业治疗的治疗剂量，错误的是

各合同段交工验收工作所需的费用由( )承担。

某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为( )。

用来浏览Internet网上WWW页面的软件称为______。

FranklinD.RooseveltRooseveltwaselectedPresidentin1932,whentheUnitedStateswasin【1】.Thenthenewpresidentbegan

A—securitiesbusinessI—investmenttrustB—stockexchangecorporationJ—stock-jobberC—quotationK—stockcompanyD—shareL—secur

A、Humanbeingssuddenlyappearbeforethem.B、Someunexpectedanimalsstepintothebush.C、Thereareloudnoisescomingfromma

各合同段交工验收工作所需的费用由(　　)承担。

某企业4月4日签发了一张60天到期的商业汇票，该汇票的到期日应为(　　)。