單項(xiàng)選擇題

若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為（）

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

你可能感興趣的試題

單項(xiàng)選擇題

在下列存儲形式中，（）不是樹的存儲形式。

A.雙親表示法
B.左子女右兄弟表示法
C.廣義表表示法
D.順序表示法

單項(xiàng)選擇題

在有n個結(jié)點(diǎn)的二叉鏈表中，值為非空的鏈域的個數(shù)為（）

A.n-1
B.n+l
C.2n-1
D.2n+1