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

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

假定把关键码key散列到有m个表项(从0到m-1编址)的散列表中。对于下面的每一个函数Hash(key)(ke

y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。

(1)Hash(key)==key/m;

(2)Hash(key)=1;

(3)IIash(key)==(key+random(m))%rn;

(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定把关键码key散列到有m个表项(从0到m-1编址)的散列…”相关的问题
第1题
假定散列表长度为M,采用模余法,若从空开始将间隔为T的M个关键码插入其中。试证明,若g=gcd(M,T)为M和T的最大公约数,则a)每个关键码均大约与g个关键码冲突;b)如不采取排解冲突的措施,散列表的利用率将约为1/g。

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

点击查看答案
第3题
设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。

点击查看答案
第4题
本程序是将列表框List1与List2中各表项合并到List3:List1与List2中原有各表项已按ASCII码从大
到小排列。要求合并后List3中各表项也要从大到小排列。

Private Sub Command1_Click()

Dim I as integer,j as integer

List3.Clear

----1----

If List1.ListCount * List2.ListCount = 0 Then Exit Do

If----2----Then

List3.AddItem List1.List(0): List1.RemoveItem (0)

Else

List3.AddItem List2.List(0): List2.RemoveItem (0)

End If

Loop

For i= 0 To List1.ListCount – 1

List3.AddItem List1.List(i)

----3----

For j = 0 To List2.ListCount - 1

List3.AddItem List2.List(j)

Next j

List1.Clear: List2.Clear

End Sub

点击查看答案
第5题
n级m序列的一个周期内,长为n的1游程有个()。

A.1

B.n

C.n-1

D.0

点击查看答案
第6题
问题描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突.几乎每个居民都有他的
仇敌.部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌.

算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.

结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.

点击查看答案
第7题
考查任意阶的B-树T。a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n

考查任意阶的B-树T。

a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n个内部节点,则在此过程中T总共分裂过多少次?

b)在如上过程中,每一关键码的插入,平均引发了多少次分裂操作?

c)若T的初始高度为h且含有n个内部节点,而在经过连续的若干次删除操作之后高度下降至1,则在此过程中T总共合并过多少次?

d)设T的初始高度为1,而且在随后经过若干次插入和删除操作——次序任意,且可能彼此相间。试证明:若在此期间总共做过S次分裂和M次合并,且最终共有n个内部节点,高度为h,则必有:S-M=n-h。

点击查看答案
第8题
有n个进程都要使用某个共享文件,系统限制最多m个进程(n>m>1)同时读文件,用PV操作管理时可能出现的信号量的值是()

A.0

B.1

C.m

D.n

E.m-n

点击查看答案
第9题
如本题图所示,一根长l的细棒,绕其端点在竖直平面内作匀速率转动,棒的一端有质量为m的质点固定
于其上。

(1)试分析,质点速率取何值才能使在顶点A处棒对它的作用力为0?

(2)假定m=500g,l=50.0cm,质点以均匀速率v=40cm/s运动。求它在B点时棒对它的切向和法向的作用力。

点击查看答案
第10题
文中"天衣无缝,,这个成语比喻的是()。

A.生物材料的组织方法,每一步的衔接都很精确

B.生物组织材料,从原子排列到分子装配,都有遗传工程控制

C.生产这些复杂的材料,最多由分子进行化学键的结合,有遗传工程精确控制

D.生物材料制造的每一步骤,都被生物遗传工程控制得很精确

点击查看答案
第11题
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理

在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理时,top变化为()。

A.top不变

B.top一0

C.top一一

D.top++

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