單項選擇題

設順序表的長度為n，則順序查找的平均比較次數為（）

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

你可能感興趣的試題

單項選擇題

設完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。

A.n（n-1）/2
B.n（n-1）
C.n（n+1）/2
D.（n-1）/2

單項選擇題

設在一棵度數為3的樹中，度數為3的結點數有2個，度數為2的結點數有1個，度數為1的結點數有2個，那么度數為0的結點數有（）個。

A.4
B.5
C.6
D.7