亚洲精品蜜桃久在线,重见了光明电影未删减版完整版,风声电视剧高清在线观看免费版,精品在线视频免费,闺蜜2在线观看完整版,国产人妖人妖另类ts思妮,电影汤唯色戒完整版

軟題庫(kù) 培訓(xùn)課程
試卷年份2009年下半年
試題題型【單選題】
試題內(nèi)容

鄰接矩陣和鄰接表是圖(網(wǎng))的兩種基本存儲(chǔ)結(jié)構(gòu),對(duì)于具有 N 個(gè)頂點(diǎn)、e條邊的圖,( )
A、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
C、采用鄰接表表示圖時(shí),查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為 O(n*e)
D、采用鄰接矩陣表示圖時(shí),查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為 O(n2

查看答案

相關(guān)試題