_{<cite id="k1g3t"><listing id="k1g3t"></listing></cite>}

<div id="k1g3t"></div>

填空題

假定一個(gè)順序表的長度為50，并假定查找每個(gè)元素的概率都相同，則在查找成功情況下的平均查找長度（），在查找不成功情況下的平均查找長度（）

答案： 51／2；51

你可能感興趣的試題

在對二叉樹進(jìn)行順序存儲時(shí)，若下標(biāo)為6的結(jié)點(diǎn)P既有雙親結(jié)點(diǎn)，又有左孩子結(jié)點(diǎn)和右孩子結(jié)點(diǎn)，則P的雙親結(jié)點(diǎn)的下標(biāo)為（），左孩子結(jié)點(diǎn)的下標(biāo)為（），右孩子結(jié)點(diǎn)的下標(biāo)為（）

答案： 3；12；13

假定一棵二叉樹的結(jié)點(diǎn)數(shù)為19，則它的最小深度為（），最大深度為（）

答案： 5；19