首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

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

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

A、1

B、5

C、9

D、40

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定有3000个记录需要存储到一个散列文件中,文件中每个页块…”相关的问题
第1题
假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个
假定在一个散列表中每个表项占用s个存储字(不包括链指针),当需要使用指针时,一个指针占用1个

存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。

(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?

(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?

(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。

点击查看答案
第2题
设有150个记录要存储到散列表中,并利用线性探查法解决冲突,要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大?(设α是散列表的装载因子,则有ASL成功=(1+1/(1-α))/2)

点击查看答案
第3题
主要用于能迅速地按顺序或随机地访问文件中的记录的是()。

A.分散存储

B.散列

C.顺序索引

D.顺序存储

点击查看答案
第4题
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在

散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

点击查看答案
第5题
设有1000个值在1到10000的整数,试设计一个利用散列方法的算法,以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案
第6题
线性表的链式存储结构是一种()存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

点击查看答案
第7题
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数

据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:

(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)

(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?

点击查看答案
第8题
下列关于Fusion Insight Libra行存储和列存储的使用场景描述正确的有()。

A.列存储适用于统计分析类查询(group,join多的场景)

B.行存储适用于点查询(返回记录少,基于索引的简单查询)

C.列存储适用于点查询(返回记录少,基于索引的简单查询)

D.行存储适用于即席查询(查询条件列不确定,行存无法确定索引)

点击查看答案
第9题
下列关于FusinInsightLibrA行存储和列存储的使用场景描述正确的是()

A.列存储适用于统计分析类查询(group,join多的场景)

B.行存储适用于点查询(返回记录少,基于索引的简单查询)

C.列存储是英语点查询(返回记录少,基于索引的简单查询)

D.行存储适用于即席查询(查询条件不确定,行存无法确定索引)

点击查看答案
第10题
设有一组关键字(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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改