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

admin2019-12-10 68

问题设有一个含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一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

女性生殖腺是①____________，属于腹膜②____________位器官，其功能是③____________和④____________。
患者，男性，72岁。因“发热、咳嗽5天”住院。查体：体温38．9℃，神志清，双肺呼吸音粗，可闻及少许湿啰音。血常规：白细胞16×109／L，中性粒细胞87％。胸部CT提示双侧大叶性肺炎。院外曾予头孢哌酮／舒巴坦钠抗感染，但症状无好转。患者入院后改亚胺培南／
患者男，45岁。右下后牙突发搏动性疼痛，牙龈出血。口腔有异味。有长期大量吸烟史。口腔检查：右下67颊侧牙龈发红、水肿、光亮，有深牙周袋，有波动感，叩痛(++)，松动工度，菌斑指数3，牙体无明显龋病病损。引起疼痛的主要病因可能是
下列关于固体分散体的叙述中错误的是()
债券作为证明()关系的凭证，一般以有一定格式的票面形式来表现。
一个较为复杂的物流系统，应采用的控制方式是()。
颜真卿的()等历来受学书者推崇。
A、 B、 C、 D、 C每一个黑色小圆相当于两个白色小圆，则第一行白色小圆数量为19，第二行为18，构成等差数列，第三行数量应为17，空缺处应为C项。’
Inthosedaysshewasalwayslostinthought,sothatshehadtobecalledthreeorfourtimes______shecametoherdinner.
A、Iworkhard.B、I’mdancing.C、I’vegotaheadache.D、Ilikeswimming.C问题为“你怎么啦?”4个选项中只有C“我头疼”是合适的回答，故选C。

最新回复(0)

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

计算机408

学硕统考专业

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

女性生殖腺是①____________，属于腹膜②____________位器官，其功能是③____________和④____________。

下列关于固体分散体的叙述中错误的是()

债券作为证明()关系的凭证，一般以有一定格式的票面形式来表现。

一个较为复杂的物流系统，应采用的控制方式是()。

颜真卿的()等历来受学书者推崇。

A、 B、 C、 D、 C每一个黑色小圆相当于两个白色小圆，则第一行白色小圆数量为19，第二行为18，构成等差数列，第三行数量应为17，空缺处应为C项。’

Inthosedaysshewasalwayslostinthought,sothatshehadtobecalledthreeorfourtimes______shecametoherdinner.

A、Iworkhard.B、I’mdancing.C、I’vegotaheadache.D、Ilikeswimming.C问题为“你怎么啦?”4个选项中只有C“我头疼”是合适的回答，故选C。

女性生殖腺是①，属于腹膜②位器官，其功能是③和④。