久久久久久久精品成人热免费观看,AV色国产色拍,九九精品视频免费观看

單項選擇題采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）

A.接層遍歷
B.中序遍歷
C.先序遍歷
D.后序遍歷

1.單項選擇題對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應逆鄰接表中該頂點單鏈表中的邊結點數(shù)為（）

A.k1
B.k2
C.k1-k2
D.k1+k2

2.單項選擇題在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈接的表頭指針向量大小至少為（）

A.n
B.2n
C.e
D.2e

3.單項選擇題在一個具有n個頂點和e條邊的無向圖的鄰接矩陣中，表示邊存在的元素（又稱為有效元素）的個數(shù)為（）。

A.n
B.ne
C.e
D.2e

4.單項選擇題在一個具有n個頂點的有向完全圖中，所含的邊數(shù)為（）

A.n
B.n（n-1）
C.n（n-1）/2
D.n（n+1）/2

5.單項選擇題n個頂點的強連通圖的鄰接矩陣中至少有（）個非零元素。

A.n-1
B.n
C.2n-2
D.2n