2b •下列敘述印出什麼？ （ 5%,單選不倒扣）
(A) 4
(B) 5
(C) 6
(D) 7
(E)陷入無窮迴圏

la.在Java中若要宣告局部變數，下列何者有錯？ （5%,單選不倒扣). (A) final int x=5; (B) int 2pl0=1024; (C) int [ ] _a_; (D) float PI=3 . 14159f ; (E) double thousand=lE3;

lb •下列敘述印出什麼？ （ 5%,單選不倒扣） (A) k=3 (B) x=5 (C) y=5 (D) x=y (E) ffx=If+y

2a.下列敘述印出什麼？ （5%,單選不倒扣） (A) x (B) 5 (C) 6 (D)不印任何資料(E)語法錯誤,不能通過編譯•

(60) Let G=(V,E) be a bipartite graph, where V= L ∪ R. Which statement is wrong about finding a maximum bipartite matching? (A) It can be solved by constructing a corresponding flow network and finding the maximum flow. (B) The corresponding flow network can be obtained by adding two vertices s, t and edges from s to vertices in L, and edges from vertices in R to t. (C) The capacity of each edge in the corresponding flow network is set to 1. (D) The maximum flow of the corresponding flow network is always integral and the flow value of each edge is integral as well. (E) The cardinality of a maximum matching of G is equal to the maximum flow of the corresponding flow network.

(59) Which statement is wrong for a flow network G=(V, E)? (A) If f is a maximum flow in G, then the corresponding residual network contains no augmenting path. (B) For any cut (S, T), the capacity of the cut is not smaller than the value of the flow crossing this cut. (C) The value of any flow f in G is bounded above by the capacity of any cut of G (D) If all edges of G have different capacities, then there exists a unique flow f that gives the maximum flow. (E) The capacity of each edge of G can be any non-negative number.

(58) Which of the following statements is wrong? (A) By the Ford-Fulkerson algorithm we can find the maximum flow. (B) Given a flow network G=(V, E), Edmonds-Karp algorithm has time complexity O(|V||E|2). (C) The time complexity of Ford-Fulkerson algorithm depends on the capacity. (D) If each edge has a different capacity, then there exists a unique minimum cut. (E) The maximum flow is equal to the capacity of a minimum cut.

複選題(57) Continuing the previous question, which of the following is wrong? (A) Problem II can be solved with the Floyd-Warshall algorithm. (B) An algorithm for Problem III can be used to find the longest path of a graph. (C) If there is an algorithm that can find the longest path in a graph in polynomial time, then Problem III can be solved in polynomial time. (D) Problem III can be reduced to Problem II by making each weight negative and thus can be solved with the Bellman-Ford algorithm. (E) If Problem IIlI can be solved in polynomial time, then P=NP.

複選題(56) Which of the followings is wrong? (A) If a spanning tree has the maximum degree as 2, then it is a Hamiltonian path. (B)If Problem III can be solved in polynomial time, then we can find a Hamiltonian path in polynomial time. (C) Problem I can be solved with the Prim's algorithm.. (D) A graph can have more than one spanning tree. (E) If P=NP, then Problem II can be solved in polynomial time.

(55) Which of the following statements is wrong? (A) A problem is NP-complete, if it belongs to the class NP and all the other members in NP can be reduced to it in polynomial time. (B) Problem I belongs to NP. (C) Problem III belongs to NP. (D) Problem III is NP-complete. (E) If we change the graph in Problem IlI to directed graph, then it belongs to P.

(54) What is the most accurate time complexity of the procedure mystery/, if there are n vertices and m edges? (A) O(mlog n) (B)O(m) (C)O(mn2) (D)O(n log n) (E)O(n2 +(m+n)).

110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844

110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954

110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860

110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881

110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901

110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759

109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082