數據結構選擇題

1.【問題】採用鄰接表存儲的圖的廣度優先遍歷算法相似於二叉樹的 _ 。 A.先序遍歷 B.中序遍歷 C.後序遍歷 D.按層遍歷 【答案】Dweb 2.【問題】若是使用比較高效的算法判斷單鏈表有沒有環的算法中，至少須要幾個指針？ 【答案】2個 【分析】判斷鏈表有沒有環，能夠用快慢指針來實現，兩指針的移動速度不同。若是相遇，則表示有環，不然表示無環 算法 3.【問題】用鄰接矩陣法存儲一個圖所需的存儲單

>>阅读原文<<