8.24---2015NOIP提高組錯題整理

8.24—2015NOIP提高組錯題整理 單選 第 11 題 (1.5 分) 具有 n 個節點,e 條邊的圖採用鄰接表存儲結構,進行深度優先遍歷和廣度優先遍歷運算的時間複雜度爲( )。 由於st數組的存在,不會進行重複訪問,所以時間複雜度爲O(n+e) 第 13 題 (1.5 分) 雙向鏈表中有兩個指針域,llink 和 rlink,分別指回前驅及後繼,設 p 指向鏈表中的一個結點,q 指向一待插
相關文章
相關標籤/搜索