單項(xiàng)選擇題

二叉查找樹的查找效率與二叉樹的（）有關(guān)，在完全二叉樹時(shí)其查找效率最低。

A.高度
B.結(jié)點(diǎn)的多少
C.樹型
D.結(jié)點(diǎn)的位置

你可能感興趣的試題

單項(xiàng)選擇題

假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行多少次探測(cè)？（）

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

單項(xiàng)選擇題

散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以（）取其值域的每個(gè)值。

A.最大概率
B.最小概率
C.平均概率
D.同等概率