请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、1
B、5
C、9
D、40
答案
更多“假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H(K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为()。”相关的问题
第1题
存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字？
(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字？
(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字？设定指向溢出链(同义词子表)的指针只占1个存储字。
第2题
第4题
散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
第7题
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：
(1)若将线性索引常驻内存，文件中最多可以存放多少个记录？(每个索引项8字节，其中关键码4字节，地址4字节)
(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录？
第8题
A.列存储适用于统计分析类查询(group，join多的场景)
B.行存储适用于点查询(返回记录少，基于索引的简单查询)
C.列存储适用于点查询(返回记录少，基于索引的简单查询)
D.行存储适用于即席查询(查询条件列不确定，行存无法确定索引)
第9题
A.列存储适用于统计分析类查询(group，join多的场景)
B.行存储适用于点查询(返回记录少，基于索引的简单查询)
C.列存储是英语点查询(返回记录少，基于索引的简单查询)
D.行存储适用于即席查询(查询条件不确定，行存无法确定索引)
第10题
A.1
B.2
C.3
D.4
