首页 > 建设工程

题目内容（请给出正确答案）

[主观题]

设有150个记录要存储到散列表中，要求利用双散列法解决冲突，同时要求找到新记录插入位置的平均

比较次数不超过2次。试问散列表需要设计多大？请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子，则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：设有150个记录要存储到散列表中，要求利用双散列法解决冲突，同时要求找到新记录插入位置的平均比较次数 (请根据题意选用合用的公式)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有150个记录要存储到散列表中，要求利用双散列法解决冲突，…”相关的问题

第1题

设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

点击查看答案

第2题

设有15000个记录需放在散列文件中，文件中每个桶内各页块采用链接方式连接，每个页块可存放30个

记录。若采用按桶散列，且要求搜索到一个已有记录的平均读盘时间不超过1.5次，则该文件应设置多少个桶？

点击查看答案

第3题

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H(K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为()。

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40

点击查看答案

第4题

设一个散列表包含m=13个表项，其下标从0到12，采用线性探查法解决冲突，请按以下要求，将下列关键

码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

点击查看答案

第5题

下列哪一个术语与数据的存储结构无关？

A.顺序表

B.双链表

C.线性表

D.散列表

点击查看答案

第6题

对于每个要索引的文档，索引服务执行（)操作。

A.索引服务确定文档所用的语言

B.索引服务将所选属性的值存储在属性缓存中

C.索引服务删除例外列表中的单词

D.索引服务将其余词存入路径中

点击查看答案

第7题

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash（x)。（1)试说明确定m的原则。（2)试

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。

点击查看答案

第8题

散列文件又称按桶散列文件，若散列文件中含有m个基桶，每个桶能够存储k个记录，若不使用溢出桶，则该散列文件最多能够存储()个记录。

散列文件又称按桶散列文件，若散列文件中含有m个基桶，每个桶能够存储k个记录，若不使用溢出桶，则该散列文件最多能够存储（)个记录。

A、m+k

B、m×k-1

C、m×k+1

D、m×k

点击查看答案

第9题

在HDFSNameNode中Fslmage中并没有记录具体的记录块在哪些数据节点上存储的，是通过数据节点和名称节点在运行时不断通过沟通而实时维护这些信息的，而这些信息都是存储到内存单中去了。()此题为判断题(对，错)。

点击查看答案

第10题

不符合公司信息安全要求的是（)。

A.打印公司重要文件，要及时到打印机收取

B.不在网络、公共场合讨论内部工作

C.不在公共和私人场所存储和处理秘密信息

D.通过即时通讯工具、公用电子邮件等方式传递工作中的敏感信息

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号湘公安备案43019002002176号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）