首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

用可扩充散列法组织文件时,若目录深度为d,指向某个页块的指针有n个,则该页块的局部深度有多大?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用可扩充散列法组织文件时,若目录深度为d,指向某个页块的指针…”相关的问题
第1题
若用二次探査法解决冲突,求“下一个空位”的探查序列为:其中,H0是第一次求得的散列地址,Hi

若用二次探査法解决冲突,求“下一个空位”的探查序列为:

其中,H0是第一次求得的散列地址,Hi是第i次求得的散列地址,m是散列表的大小。

(1)相邻的地址Hi与Hi-1之间是什么关系?

(2)为保证散列地址序列的地址不会循而往复地重迭,m应设为什么数?装填因子α应如何取值?

(3)为保证在删除时不中断搜索链,可对被删记录做逻辑删除。为此,每个散列地址有3个状态,除了Active(正在使用)和Deleted(删除)状态外,还应有一个什么状态?

点击查看答案
第2题
设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策

设散列表容量为11且初始为空,采用除余法确定散列地址,采用单向平方试探法排解冲突,采用懒惰策略实现删除操作。

a)若通过put()接口将关键码(2012,10,120,175,190,230)依次插入中,试给出此时各桶单元的内容;

b)若再执行remove(2012),试给出此时各桶单元的内容;

c)若继续执行get(2012),会出现什么问题?为什么?

d)为避免此类问题的出现,可以采取什么措施?试给出至少两种方案。

点击查看答案
第3题
散列文件又称按桶散列文件,若散列文件中含有m个基桶,每个桶能够存储k个记录,若不使用溢出桶,则该散列文件最多能够存储()个记录。
散列文件又称按桶散列文件,若散列文件中含有m个基桶,每个桶能够存储k个记录,若不使用溢出桶,则该散列文件最多能够存储()个记录。

A、m+k

B、m×k-1

C、m×k+1

D、m×k

点击查看答案
第4题
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1
对于一个长度为m=41的散列表,采用双散列法解决冲突,对于关键码k1,k2,k3,若h(k1

)=30,h(k2)=28,h(k3)=19,h2(k2)=14,h2(k2)=27,h3(k3)=35,则k1,k2,k3,的探查序列中前4个位置各为多少?

(1)k1的探查序列:___30___,________,________,________,

(2)k2的探查序列:___28___,________,________,________,

(3)k3的探查序列:________,________,________,________,

点击查看答案
第5题
某BASIC语言的变量名字表示为字母开头的字母或数字两个字节的标识符,该语言的符号表拟采用杂凑法组织,请为其设计实现一个有效散列的杂凑算法,并为解决散列中突,设计实现一个再散列算法。

点击查看答案
第6题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第7题
若需高效地查询多关键字文件,可以采用的文件组织方式为()。

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

点击查看答案
第8题
《福建省建筑装饰装修工程设计文件编制深度规定》规定施工图设计图纸目录:应标明序号、图纸名称、图号、版本号、档案号、备注等,标注编制日期,并加盖设计单位设计专用章。规模较大的建筑装饰装修工程设计可分册装订,但每个编制分册都应该包括图纸总目录。判断对错
点击查看答案
第9题
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.
在采用开散列法解决冲突时,每一个散列地址所链接的同义子表中各个表项的()相同.

A、关键码值

B、元素值

C、散列地址

D、含义

点击查看答案
第10题
已知一个线性序列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

点击查看答案
第11题
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为
若设散列表的大小为m,利用散列丽数计算出的散列地址为h=hash(x),试证明:如果二次探查的顺序为

(h+q2),(h+(q-1)2),…,(h+1),h,(h-1),…,(h-q2*),其中,q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2,m-4,m-6.…,5,3,1,1,3,5,…,m-6,m-4,m-2,

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