單項選擇題設(shè)G是一個非連通的無向圖，共有10條邊，則該圖至少有（）個頂點。
A.5
B.6
C.7
D.8
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有n個頂點e條邊的無向圖，采用鄰接矩陣作為物理結(jié)構(gòu)，則刪除與某頂點Vi關(guān)聯(lián)的所有邊算法的時間復(fù)雜度為（）。
A.O（n2）
B.O（n*e）
C.O（n+e）
D.O（n）
2.單項選擇題設(shè)某無向圖中有n個頂點，則該無向圖鄰接矩陣的大小是（）。
A.n2
B.（n-1）2
C.（n+1）2
D.n（n+1）/2
3.單項選擇題
設(shè)圖G=（V，VR），其中：V={A，B，C，D，G}，VR={（A，C），（A，D），（B，C），（B，D），（G，C），（B，G）}，則對應(yīng)的圖形為（）。
A.A
B.B
C.C
D.D
最新試題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題