單項(xiàng)選擇題在一個(gè)無權(quán)圖的鄰接表表示中，每個(gè)邊結(jié)點(diǎn)至少包含（）域。
A. 1
B. 2
C. 3
D. 4
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖的鄰接表中，保存頂點(diǎn)單鏈表的表頭指針向量的大小至少為（）。
A. n
B. 2n
C. e
D. 2e
2.單項(xiàng)選擇題若要把n個(gè)頂點(diǎn)連接為一個(gè)連通圖，則至少需要（）條邊。
A. n
B. n+1
C. n-1
D. 2n
3.單項(xiàng)選擇題若一個(gè)圖中包含有k個(gè)連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點(diǎn)，則必須調(diào)用（）次深度優(yōu)先搜索遍歷的算法。
A. k
B. 1
C. k-1
D. k+1
4.單項(xiàng)選擇題對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向連通圖，它包含的連通分量的個(gè)數(shù)為（）。
A. 0
B. 1
C. n
D. n+1
5.單項(xiàng)選擇題在一個(gè)無向圖中，若兩頂點(diǎn)之間的路徑長度為k，則該路徑上的頂點(diǎn)數(shù)為（）。
A. k
B. k+1
C. k+2
D. 2k
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：單項(xiàng)選擇題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：問答題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：單項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題