單項選擇題對于一個無向圖，下面（）種說法是正確的。
A. 每個頂點的入度等于出度
B. 每個頂點的度等于其入度與出度之和
C. 每個頂點的入度為0
D. 每個頂點的出度為0
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于一個有向圖，若一個頂點的度為k1，出度為k2，則對應鄰接表中該頂點單鏈表中的邊結點數為（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
2.單項選擇題在一個無權圖的鄰接表表示中，每個邊結點至少包含（）域。
A. 1
B. 2
C. 3
D. 4
3.單項選擇題在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈表的表頭指針向量的大小至少為（）。
A. n
B. 2n
C. e
D. 2e
4.單項選擇題若要把n個頂點連接為一個連通圖，則至少需要（）條邊。
A. n
B. n+1
C. n-1
D. 2n
5.單項選擇題若一個圖中包含有k個連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點，則必須調用（）次深度優(yōu)先搜索遍歷的算法。
A. k
B. 1
C. k-1
D. k+1
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題