题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
在用散列法进行搜索的过程中，关键码的比较次数和散列表中关键码值的个数直接相关。()
在用散列法进行搜索的过程中，关键码的比较次数和散列表中关键码值的个数直接相关。（)
此题为判断题(对，错)。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、存储地址
B、元素的序号
C、平均检索长度
D、散列表空间
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在用散列法进行搜索的过程中，关键码的比较次数和散列表中关键码值的个数直接相关。()”相关的问题
第2题
设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（ ）次。
A、1
B、2
C、3
D、4
第3题
在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N <k）。问：此时，该散列表的平均成功查找次数是多少？>
A、不确定
B、K/N
C、(N+1)/2
D、1
第4题
有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.1，即M/N=a=0.1。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。 当前对于某个关键码，近似估算不成功检索的平均检索长度（）请保留2位小数 There is a hash table of size N, using closed hashing implemented by double hashing retrieval to solve conflicts. After a series of insert operations, there are M elements in the table, the load factor a is 0.1, which means M/N = a = 0.1. We assume that m and n are both very big. And the probabilities of all the position to be probed is approximately evenly distributed because of double hashing retrieval. Now for some key value, approximately estimating the average length of failed retrieval (). Please keep two places of decimal.
第5题
给定关键码序列26, 25, 20, 33, 21, 24, 45, 204, 42, 38, 29, 31，用散列法进行存储(本题采用闭散列方法解决冲突)，规定负载因子α=0.6。请给出最合理的除余法的散列函数。
A、H(key)=key % 17
B、H(key)=key % 23
C、H(key)=key % 19
D、H(key)=key % 20
第6题
已知待散列存储的关键字序列为（4,16,38,51,64,77），哈希函数为 H(key)=key%13，哈希表 HT 的长度为 13，采用二次探测再散列法解决冲突，下列关于由此构造的哈希表的表述中正确的有（ ）。
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
第7题
对于一个长度为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的探查序列：________，________，________，________，
