中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫 培訓課程
當前位置：信管網 >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2009年下半年
試題題型【單選題】
試題內容

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

查看答案

相關試題