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