题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为()，其余结点称为()。
散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
B、5
C、9
D、40
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为()，其余结点称为()。”相关的问题
第1题
假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
A、1
点击查看答案
第4题
设有15000个记录需放在散列文件中，文件中每个桶内各页块采用链接方式连接，每个页块可存放30个记录。若采用按桶散列，且要求搜索到一个已有记录的平均读盘时间不超过1.5次，则该文件应设置多少个桶?
点击查看答案
第5题
若设散列表的大小为m,利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试
若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。
点击查看答案
(1)试说明确定m的原则。
(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。
第6题
设散列表为,即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为:其中,函数
设散列表为
，即表的大小为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)计算搜索成功的平均搜索长度
。
第9题
设一个散列表采用开散列(链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同义词子表法。
点击查看答案
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
