性色AV一区二区三区,国产曰批免费视频播放免费

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

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

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

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

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

6.判斷題棧不是一種線性結(jié)構(gòu)。

7.判斷題十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。

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

9.問答題 已知有向圖用鄰接表為存儲結(jié)構(gòu)（如下），設(shè)計一算法計算有向圖每一頂點的度的算法。

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

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)