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

设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均

比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均比较次数(请根据题意选用合用的公式)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有150个记录要存储到散列表中,要求利用双散列法解决冲突,…”相关的问题
第1题
设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设
α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

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

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

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

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

点击查看答案
第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题
设有一个记录文件,采用链接分配方式,逻辑记录的固定长度为100B,在磁盘上存储时采用记录成组分解
技术。盘块长度为512B。如果该文件的目录项已经读入内存,要修改第22个逻辑记录共需启动磁盘()次。

A.3

B.4

C.5

D.6

点击查看答案
第4题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。

点击查看答案
第5题
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案
第6题
设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第33号元素对应于矩阵中的元素是()。(矩阵中的第1个元素是a1.1)

A.a7,6

B. a10,S

C.a9,2

D. a8,5

点击查看答案
第7题
设有一个17阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a 10.6在一维数组B中的下标是()。(矩阵中的第1个元素是a 1.1)

A.45

B. 18

C.51

D.53

点击查看答案
第8题
设学生成绩表的结构为(学号、课程号、成绩).程序运行界面如下图1所示。 进入界面时学号、课程号

设学生成绩表的结构为(学号、课程号、成绩).程序运行界面如下图1所示。

进入界面时学号、课程号列表由程序从数据库中自动读人到Combol 和 Combo2中;然后,用户选择相应的学号和课程号后,点击"确认"按钮,程序将从学生成绩表中删除对应的记录。

请补充完成下列程序代码。

Private Sub Commandl_ClickO

‘数据库联接对象已经创建,名称为ADOcn,可以全局使用

If MsgBox ("是否要删除?",vbQuestion十vbYesNo) vbYes Then

‘拼写Delete语句

StrSQL=()

‘执行Delete语句

()

‘提示删除成功

()

End If

End Sub

点击查看答案
第9题
以下关于在Premiere Pro中进行批采集的描述正确的是:()。

A.可以使用任何类型的在线素材文件进行批采集

B.可以将记录的批采集信息存储为批列表,随需调用

C.进行批采集时,可以自动根据场景的转换而将不同场景的片段采集为独立的文件

D.进行批采集过程中可以更换录像带

点击查看答案
第10题
关于PIVAS质控要求,以下哪项描述不准确?()

A.审方药师需要具备5年以上用药经验的人员,通过培训考核合格后才能担任

B.PIVAS的每个环节都有标准操作规程和岗位职责,配液采用无菌操作技术,每步操作都有签字记录,分工明确,责任到人

C.PIVAS设有质控小组,每月会对配置输液的澄明度、用药合理性、残余药液及无菌性等进行质量抽检

D.参与审方药师应具备主管药师资格,参与配制药师应具备药师资格

点击查看答案
第11题
设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。

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