请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？
(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？
(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。
答案
更多“假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个”相关的问题
第1题
散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
第3题
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：
(1)若将线性索引常驻内存，文件中最多可以存放多少个记录？(每个索引项8字节，其中关键码4字节，地址4字节)
(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录？
第4题
A、1
B、5
C、9
D、40
第5题
的载频间隔，每一小段是一个频道，在每个频道中，采用时分复用，分成 8 个时隙。
第6题
A．最多可以存储100个
B．最多可以存储500个
C．最多可以存储512个
D．最多可以存储1024个
第7题
第8题
A.变守为攻法
B.以退为进法
C.善意假设法
D.避重就轻法
第9题
A.索引服务确定文档所用的语言
B.索引服务将所选属性的值存储在属性缓存中
C.索引服务删除例外列表中的单词
D.索引服务将其余词存入路径中
第10题
A.采用两级页表机制以后，读写一个内存地址时实际上需要访问内存3次
B.固定多分区存储管理方法中采用位示图记录内存使用情况
C.请求分页存储管理中某页表项访问位为0表示该页从来没有被访问过
D.快表的设置和使用能提高分页式存储管理中地址重定位的速度
