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

admin2019-12-10 34

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

学硕统考专业

相关试题推荐

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

“外行看热闹，内行看门道。”这句话体现了()。
影响传染病流行过程的因素有自然因素和
患者，男，16岁，主诉发热头痛半月，右小腿胀痛20天，X线片示右小腿软组织肿胀，内有网状阴影，层次不清，胫骨上端骨质疏松，骨小梁模糊，似有斑点状透亮区。首先诊断为
患者，男性，60岁，平素体健。因发现皮肤巩膜黄染2周就诊。黄染持续加重，皮肤瘙痒，近2日粪便颜色变浅。查体右上腹可触及肿大的胆囊。最可能的诊断是
对急性心肌梗死患者给予吸氧的主要目的是
2009年度，我国实施进口关税配额管理的农产品包括：
“四体不勤，五谷不分”中的“五谷”包括()等。
语音识别
下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW
WheredoesTomlive?

最新回复(0)

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

计算机408

学硕统考专业

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

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

“外行看热闹，内行看门道。”这句话体现了()。

影响传染病流行过程的因素有自然因素和

患者，男，16岁，主诉发热头痛半月，右小腿胀痛20天，X线片示右小腿软组织肿胀，内有网状阴影，层次不清，胫骨上端骨质疏松，骨小梁模糊，似有斑点状透亮区。首先诊断为

患者，男性，60岁，平素体健。因发现皮肤巩膜黄染2周就诊。黄染持续加重，皮肤瘙痒，近2日粪便颜色变浅。查体右上腹可触及肿大的胆囊。最可能的诊断是

对急性心肌梗死患者给予吸氧的主要目的是

2009年度，我国实施进口关税配额管理的农产品包括：

“四体不勤，五谷不分”中的“五谷”包括()等。

语音识别

下列过程的功能是：将输入的整数分解为质数之乘积，例如输入18，则输出2，3，3，；输入125，则输出5，5，5，。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW

WheredoesTomlive?