国产精品美女久久久另类人妖,国语对白乱妇激情视频

填空題對于長度為n的線性表，若進行順序查找，則時間復雜度為（）；若采用折半法查找，則時間復雜度為（）

O（n）；O（log₂n）

1.填空題假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣表示的空間復雜性為（），采用鄰接表表示的空間復雜性為（）

O（n₂）；O（n+e）

2.填空題在圖G的鄰接表表示中，每個頂點鄰接表中所含的結(jié)點數(shù)，對于無向圖來說等于該頂點的（），對于有向圖來說等于該頂點的（）

3.填空題由分別帶權(quán)為3，9，6，2，5的共五個葉子結(jié)點構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長度為（）

4.填空題在一棵二叉樹中，度為0的結(jié)點的個數(shù)為n₀，度為2的結(jié)點的個數(shù)為n₂，則：n₀=（）

n₂+1

5.填空題在樹型結(jié)構(gòu)中，樹根結(jié)點沒有（）結(jié)點，其余每個結(jié)點有且僅有（）個前驅(qū)結(jié)點；樹葉結(jié)點沒有（）結(jié)點，其余每個結(jié)點的（）結(jié)點數(shù)不受限制。