單項選擇題
已知一有向圖的鄰接表存儲結構如下，則根據(jù)有向圖的深度優(yōu)先遍歷算法，從頂點V1出發(fā)，不能得到的頂點序列是（）。
A.V1，V2，V3，V5，V4 B.V1，V3，V4，V5，V2 C.V1，V2，V4，V5，V3 D.V1，V4，V3，V5，V2
A.5 B.6 C.7 D.8
設圖的鄰接鏈表如下圖所示，則該圖有（）條邊。
A.4 B.5 C.10 D.20
設圖的鄰接矩陣為 ，則該圖為（）。
A.有向圖 B.無向圖 C.強連通圖 D.完全圖
設圖的鄰接矩陣為 ，則該圖有（）個頂點。
A.3 B.4 C.6 D.9
A.2m B.2m+1 C.2m-1 D.2（m+1）
A.線性表中除第一個元素和最后一個元素外，其他每個元素都有且僅有一個直接前驅和一個直接后繼 B.樹中有且僅有一個結點沒有前驅 C.環(huán)形隊列中任何一個元素都有且僅有一個直接前驅和一個直接后繼 D.在樹中，一個結點可以有多個直接后繼
A.空或只有一個結點 B.高度等于其結點數(shù) C.任一結點無左孩子 D.任一結點無右孩子
A.8 B.7 C.6 D.5
A.根結點無左孩子 B.根結點無右孩子 C.根據(jù)結點有兩個孩子 D.沒有一棵
A.左孩子結點 B.右孩子結點 C.左孩子和右孩子結點 D.左孩子結點，右孩子結點和兄弟結點
微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
，則該圖為（）。
，則該圖有（）個頂點。