填空題

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

答案： 20.5；41

你可能感興趣的試題

單項(xiàng)選擇題

在一個(gè)有向圖的鄰接表中，每個(gè)頂點(diǎn)單鏈表中結(jié)點(diǎn)的個(gè)數(shù)等于該頂點(diǎn)的（）。

A.出邊數(shù)
B.入邊數(shù)
C.度數(shù)
D.度數(shù)減1

【簡答題】具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多有多少條邊？

答案：具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多有n×（n—1）/2條邊。
這是一個(gè)拓?fù)渑判蛳嚓P(guān)的問題。—...