單項(xiàng)選擇題對于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為k1，出度為k2，則對應(yīng)鄰接表中該頂點(diǎn)單鏈表中的邊結(jié)點(diǎn)數(shù)為（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一個(gè)無權(quán)圖的鄰接表表示中，每個(gè)邊結(jié)點(diǎn)至少包含（）域。
A. 1
B. 2
C. 3
D. 4
2.單項(xiàng)選擇題在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖的鄰接表中，保存頂點(diǎn)單鏈表的表頭指針向量的大小至少為（）。
A. n
B. 2n
C. e
D. 2e
3.單項(xiàng)選擇題若要把n個(gè)頂點(diǎn)連接為一個(gè)連通圖，則至少需要（）條邊。
A. n
B. n+1
C. n-1
D. 2n
4.單項(xiàng)選擇題若一個(gè)圖中包含有k個(gè)連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點(diǎn)，則必須調(diào)用（）次深度優(yōu)先搜索遍歷的算法。
A. k
B. 1
C. k-1
D. k+1
5.單項(xiàng)選擇題對于一個(gè)具有n個(gè)頂點(diǎn)的無向連通圖，它包含的連通分量的個(gè)數(shù)為（）。
A. 0
B. 1
C. n
D. n+1
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：單項(xiàng)選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項(xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：單項(xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：單項(xiàng)選擇題