填空題有n個頂點的有向圖,至少需要()條弧才能保證是連通的。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題為了方便地對圖狀結構的數據進行存取操作,則其中數據存儲結構宜采用()。
A.順序存儲
B.鏈式存儲
C.索引存儲
D.散列存儲
2.單項選擇題對于一個有向圖,若一個頂點的入度為k1、出度為k2,則對應逆鄰接表中該頂點單鏈表中的結點數為()。
A.k1
B.k2
C.k1-k2
D.k1+k2
3.單項選擇題對于一個有向圖,若一個頂點的入度為k1、出度為k2,則對應鄰接表中該頂點單鏈表中的結點數為()。
A.k1
B.k2
C.k1-k2
D.k1+k2
4.單項選擇題一個有n個頂點的無向連通圖,它所包含的連通分量個數為()。
A.0
B.1
C.n
D.n+1
5.單項選擇題在一個無向圖中,若兩個頂點之間的路徑長度為k,則該路徑上的頂點數為()。
A.K
B.k+1
C.k+2
D.2k
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
題型:單項選擇題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
則該隊列中元素個數為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題