8单选在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为Pi，Pi如下分布：
求成功检索的平均检索长度提示：答案是n趋于无穷大的时候的极限，所以是一个数字
求成功检索的平均检索长度提示：答案是n趋于无穷大的时候的极限，所以是一个数字A.1.5
B.3
C.1.99999999
D.2
9单选有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.4，即M/N=a=0.4。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。当前对于某个关键码，近似估算不成功检索的平均检索长度（）
A.2
B.5/3
C.1
D.4/3
10单选在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
A.二分查找
B.散列查找
C.没有这样的查找方法使得平均查找长度和n无关
D.顺序查找
11多选假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h(K)，这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（）注：1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。2.不考虑散列函数的性能，只考虑其正确性(多选)
A.h(k)=1
B.h(k)=(k+Random(n))modn
C.h(k)=k/n,其中k和n都是整数
D.h(k)=kmodn,其中n是一个素数
12填空一个散列表的散列函数是h(key)=key%19，共有20个槽，用闭散列的线性探查方法。从空表开始，依次进行如下插入删除操作，问这些操作的平均检索长度是()（用整数或分数表示）操作是：Add26 Add25 Add24 Add195 Del26 Add176提示：1.散列表中不能插入两个相同的关键码2.结果请用一个最简分数数值表示，分号用/表示，例如四分之三写为：3/4
数据结构与算法
北京大学
军职在线答案
大学网课