單項(xiàng)選擇題圖的廣度優(yōu)先遍歷算法中用到輔助隊(duì)列,每個頂點(diǎn)最多進(jìn)隊(duì)()次。
A.1
B.2
C.3
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若一個圖的鄰接矩陣是對稱矩陣,則該圖一定是()。
A.有向圖
B.無向圖
C.連通圖
D.無向圖或有向圖
2.單項(xiàng)選擇題n個頂點(diǎn)的強(qiáng)連通圖中至少有()條邊。
A.n
B.n-1
C.2n
D.n(n-1)
3.單項(xiàng)選擇題有8個頂點(diǎn)的有向完全圖有()條邊。
A.14
B.28
C.56
D.112
4.單項(xiàng)選擇題有8個頂點(diǎn)的無向連通圖最少有()條邊。
A.5
B.6
C.7
D.8
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項(xiàng)選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:單項(xiàng)選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項(xiàng)選擇題
遞歸算法具有兩個特性分別是()
題型:多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()
題型:單項(xiàng)選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題