填空題

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

答案： 20.5；41

你可能感興趣的試題

單項選擇題

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

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

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

答案：具有n個頂點的有向無環(huán)圖最多有n×（n—1）/2條邊。
這是一個拓撲排序相關的問題。—...