首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用可扩充散列法组织文件时,若目录深度为d,指向某个页块的指针…”相关的问题
第1题
用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上: drwxrw-
r--2usergk3564Oct2810:30/user/asd.h则同组人的访问权限是().

A.读和执行

B.读或执行

C.写和执行

D.读和写

点击查看答案
第2题
用支路电流法求解各支路电流时,若电路有a个节点,则用节点电流定律可列a-1个方程式。()
点击查看答案
第3题
设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设
α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

(1)散列表的大小应该是多少?

(2)如果散列函数采用除留余数法,写出散列两数的定义;

(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度

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

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

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

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

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

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

点击查看答案
第5题
随着装填因子x的增大,用闭散列法解决冲突,其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。()
随着装填因子x的增大,用闭散列法解决冲突,其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。()

此题为判断题(对,错)。

点击查看答案
第6题
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:其中,函数

设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:

其中,函数Rev(x)表示颠倒10进制数x的各位,如Rev(37)=73,Rev(7)一7等。若插入的关键码值序列为(2,8,31,20,70,59,25,28)。

(1)试画出插人这8个关键码值后的散列表。

(2)计算搜索成功的平均搜索长度

点击查看答案
第7题
对于一个长度为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的探查序列:________,________,________,________,

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

点击查看答案
第9题
在支路电流法中,用基尔霍夫电流定律列节点电流方程时,若电路有n个节点,则一定要列n—1个节点方程。()
点击查看答案
第10题
设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。
设一个散列表中有n个元素,用散列法进行搜索的平均搜索长度是()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

点击查看答案
第11题
设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

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