對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。 - 播寶寶

首頁題庫

題目：對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。

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

對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。

A.O（n*e）

B.O（e）

C.O（n）

D.O（n+e）

正確答案：O（n+e）

關鍵字：智慧樹

相關試題

1.G是一個非連通無向圖，有28條邊，則G至少有（）個頂點。 2.對一個無向圖進行深度優先搜索時，得到的搜索序列是唯一的。 3.有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當用二分法查找值82的結點時，（）次比較後查找成功。 4.若根據查找表建立長度為 m 的哈希表，采用線性探測法處理沖突，假定對一個元素第一次計算的哈希地址為 d，則下一次的哈希地址為（）。 5.下列關於無向連通圖的敘述中，正確的是（）。所有頂點的度數之和是偶數邊數大於頂點數減1至少有一個頂點的度是1

推薦

返回頂部