首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ),那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為()。
答案:
O(N
2
)
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
填空題
如果無(wú)向圖G有n個(gè)頂點(diǎn),那么G的一棵生成樹(shù)有且僅有()條邊。
答案:
n-1
點(diǎn)擊查看答案
手機(jī)看題
填空題
設(shè)有一稀疏圖G,則G采用()存儲(chǔ)較省空間。
答案:
鄰接表
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題