n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。 - 播寶寶

首頁題庫

題目：n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。

A.O（n2）

B.O（n+e）

C.O（n）

D.O（e）

正確答案：O（n+e）

關鍵字：智慧樹

相關試題

1.n個頂點e條邊的圖采用鄰接矩陣存儲，該算法的時間復雜度為（）。 2.采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。 3.有一個有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），當折半查找有序表中值為82的結點時，則它與表元素中比較瞭（）次後查找成功。 4.順序表查找法適合於以下（）存儲結構的線性表。 5.在各種查找方法中，平均查找長度與結點個數n無關的查找方法是（）。

推薦

返回頂部