久熱這里只有精品,亚洲男人av在线的在线的天堂

1 從一個具有n個結點的單鏈表中查找其值等于x結點時，在查找成功的情況下，需要平均比較的結點數(shù)是（）

2 在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。

3.填空題用普里姆（Prim）算法求具有n個頂點e條邊的圖的最小生成樹的時間復雜度為（）；用克魯斯卡爾（Kruskal）算法的時間復雜度是（）。若要求一個稀疏圖G的最小生成樹，最好用（）算法來求解；若要求一個稠密圖G的最小生成樹，最好用（）算法來求解。

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

5 設數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（）。

6.判斷題棧不是一種線性結構。

7.判斷題十字鏈表是圖的一種存儲結構，是由鄰接表和逆鄰接表構成的。

8.問答題簡述在鏈接棧中插入一個元素的操作過程。

9.問答題 已知有向圖用鄰接表為存儲結構（如下），設計一算法計算有向圖每一頂點的度的算法。

10 設指針變量p指向雙向鏈表中結點A，指針變量s指向被插入的結點X，則在結點A的后面插入結點X的操作序列為（）

數(shù)據(jù)結構章節(jié)練習(2020.06.06)