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

admin2019-12-10 29

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

学硕统考专业

相关试题推荐

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
下列各类存储器中，不采用随机存取方式的是____。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
下面关于进程的叙述中，正确的是()。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

血肌酐超过265μmol／L时慎用的降压药是()
某水利工程集防洪、发电、灌溉、水产养殖等多项功能于一体，2001年2月完成该项目的环境影响报告书，2001年10月，国家环保总局正式予以批复。2004年进行竣工环境保护验收调查工作。该工程项目由拦河坝、引水系统、电站厂房三部分组成。工程库区淹没及工程建设占
银行结算账户是存款人在经办银行开立的办理资金收付结算的人民币活期存款账户．下列各项中，属于存款人的有()。
下列关于证券公司办理资产管理业务的一般规定的说法中，正确的有()
中国位置最北、纬度最高的省份是黑龙江省。()
读我国某地温度带分布示意图(图中Ⅱ一V表示气温从高到低)，回答问题。图中海拔最高处大致在()。
居民公约是居民实行自治的一种行之有效的方式。负责对居民公约监督执行的是()。
TheNHS(NationalHealthService)hasapprovedthecreationofchainsofhospitalsforthefirsttimeinitshistoryinabidto
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(74)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(75)。
Whomisthebookprimarilyaddressedto?Toforeignengineersorstudentsofengineeringwhowantto______.Wherewasthepas

最新回复(0)

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

计算机408

学硕统考专业

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

下列各类存储器中，不采用随机存取方式的是____。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

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

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

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

血肌酐超过265μmol／L时慎用的降压药是()

银行结算账户是存款人在经办银行开立的办理资金收付结算的人民币活期存款账户．下列各项中，属于存款人的有()。

下列关于证券公司办理资产管理业务的一般规定的说法中，正确的有()

中国位置最北、纬度最高的省份是黑龙江省。()

读我国某地温度带分布示意图(图中Ⅱ一V表示气温从高到低)，回答问题。图中海拔最高处大致在()。

居民公约是居民实行自治的一种行之有效的方式。负责对居民公约监督执行的是()。

TheNHS(NationalHealthService)hasapprovedthecreationofchainsofhospitalsforthefirsttimeinitshistoryinabidto

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(74)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(75)。

Whomisthebookprimarilyaddressedto?Toforeignengineersorstudentsofengineeringwhowantto______.Wherewasthepas