試卷名稱
2018年上半年數(shù)據(jù)庫系統(tǒng)工程師考試上午真題試題(綜合知識(shí))
考試中心《2018年上半年數(shù)據(jù)庫系統(tǒng)工程師考試上午真題試題(綜合知識(shí))》在線考試
試卷年份2018年上半年
試題題型【單選題】
試題內(nèi)容
對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲(chǔ))的無向圖進(jìn)行深度優(yōu)先遍歷,時(shí)間復(fù)雜度為()。
A.O(n2)
B.O(e2)
C.O(n+e)
D.O(n*e)