單項(xiàng)選擇題在最壞的情況下，查找成功時(shí)二叉排序樹(shù)的平均查找長(zhǎng)度（）

A.小于順序表的平均查找長(zhǎng)度
B.大于順序表的平均查找長(zhǎng)度
C.與順序表的平均查找長(zhǎng)度相同
D.無(wú)法與順序表的平均查找長(zhǎng)度比較


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在散列文件中，同一個(gè)桶內(nèi)的所有記錄應(yīng)當(dāng)具有（）。

A.相同的關(guān)鍵字
B.相同的散列值
C.相同的某個(gè)屬性值
D.相同的存取頻率

2.單項(xiàng)選擇題N個(gè)結(jié)點(diǎn)的m階B樹(shù)至少包含（）個(gè)關(guān)鍵字。

A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1）