国产欧美精品一区aⅴ影院,中文字幕福利,亚洲精品在线免费,www.综合色,国产精品正在播放 ,国产色手机在线观看播放,国产精品短视频

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

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

查看答案

相關(guān)試題