16填空有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.1，即M/N=a=0.1。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。当前对于某个关键码，近似估算不成功检索的平均检索长度（）请保留2位小数ThereisahashtableofsizeN,usingclosedhashingimplementedbydoublehashingretrievaltosolveconflicts.Afteraseriesofinsertoperations,thereareMelementsinthetable,theloadfactorais0.1,whichmeansM/N=a=0.1.Weassumethatmandnarebothverybig.Andtheprobabilitiesofallthepositiontobeprobedisapproximatelyevenlydistributedbecauseofdoublehashingretrieval.Nowforsomekeyvalue,approximatelyestimatingtheaveragelengthoffailedretrieval().Pleasekeeptwoplacesofdecimal.
17单选在一棵m阶的B+树中，若在某结点中插入一个新关键码而引起该结点分裂，则此结点中原有的关键码个数为＿＿＿＿＿＿＿。ConsideraB+treewithrankofm,ifinsertinganewkeyvalueintoanodecausethisnodetosplit,thenthisnodeoriginallyhas___keyvalues.
A.m-1
B.m
C.m+1
D.2*m
18填空数组a在C语言中的定义为“inta[25][15][10]”。假设a[0][0][0]的地址为4000，则a[5][9][4]的地址为____。
19填空广义表E((a,(a,b),((a,b),c)))。则E的深度为____。
20填空现有有序空闲块600,1000,1200,500,2000,800,500，以及请求序列500,600,1000,1500,500,500,500,800。使用最优适配，则有几个请求会被满足?
数据结构与算法
北京大学
军职在线答案
大学网课