已知圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則從頂點1出發按廣度優先遍歷的結點序列是（）。 - 播寶寶

首頁題庫

題目：已知圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則從頂點1出發按廣度優先遍歷的結點序列是（）。

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

已知圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則從頂點1出發按廣度優先遍歷的結點序列是（）。

A.1 2 4 3

B.1 3 2 4

C.1 3 4 2

D.1 4 3 2

正確答案：1 3 2 4

關鍵字：智慧樹

相關試題

1.拓撲排序算法是通過重復選擇具有（）個前驅頂點的過程來完成的。 2.圖的深度優先遍歷序列（）。 3.n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。 4.n個頂點e條邊的圖采用鄰接矩陣存儲，該算法的時間復雜度為（）。 5.采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。

推薦

返回頂部