填空題一個圖的()表示法是惟一的。
您可能感興趣的試卷
你可能感興趣的試題
2.填空題n個頂點的連通圖至少有()邊。
3.單項選擇題一個具有n個頂點的有向圖最多有()條邊。
A.n×(n-1)/2
B.n×(n-1)
C.n×(n+1)/2
D.n2
4.單項選擇題采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.按層次遍歷
5.單項選擇題下列關于圖遍歷的說法不正確的是()。
A.連通圖的深度優(yōu)先搜索是一個遞歸過程
B.圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進先出”的特征
C.非連通圖不能用深度優(yōu)先搜索法
D.圖的遍歷要求每一頂點僅被訪問一次
最新試題
則該隊列中元素個數為()
題型:單項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題