首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
單項(xiàng)選擇題
設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條邊的有向圖采用鄰矩陣表示,要計(jì)算某個(gè)頂點(diǎn)的出度所耗費(fèi)的時(shí)間是()
A.O(n)
B.O(e)
C.O(n+e)
D.O(n
2
)
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
單項(xiàng)選擇題
與鄰接矩陣相比,鄰接表更適合于存儲(chǔ)()
A.無(wú)向圖
B.連通圖
C.稀疏圖
D.稠密圖
點(diǎn)擊查看答案
手機(jī)看題
單項(xiàng)選擇題
在一個(gè)有向圖的鄰接矩陣表示中,刪除一條邊
需要耗費(fèi)的時(shí)間是()
A.O(1)
B.O(i)
C.O(j)
D.O(i+j)
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題