單項選擇題對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將10個元素散列到100000個單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會
B.一定不會
C.仍可能會
2.單項選擇題在一棵深度為h的具有n個元素的二叉排序樹中，查找所有元素的最長查找長度為（）。
A.n
B.log2n
C.（h+1）/2
D.h
