單項選擇題對存儲有n個元素的長度為m的散列表進行搜索，平均搜索長度（）
A.為O（log2n）
B.為O（n）
C.與n/m值有關(guān)
D.與n/m值無關(guān)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用線性探查法解決沖突時所產(chǎn)生的一系列后繼散列地址（）
A.必須大于原散列地址
B.必須小于原散列地址
C.可以大于或小于原散列地址
D.不能超過散列表長度的一半
2.單項選擇題既希望較快的搜索又便于線性表動態(tài)變化的搜索方法是（）
A.順序搜索
B.折半搜索
C.散列搜索
D.索引順序搜索
