单项选择题
对存储有n个元素的长度为m的散列表进行搜索,平均搜索长度()
A.为O(log2n) B.为O(n) C.与n/m值有关 D.与n/m值无关
单项选择题 采用线性探查法解决冲突时所产生的一系列后继散列地址()
单项选择题 既希望较快的搜索又便于线性表动态变化的搜索方法是()
单项选择题 当对一个线性表R[60]进行索引顺序搜索(分块搜索)时,若共分成了8个子表,每个子表有6个表项。假定对索引表和数据子表都采用顺序搜索,则搜索每一个表项的平均搜索长度为()