6.在一單向鏈結串列上,若要插入一個節點,則下列何者為真? (A)須更改從插入點到串列尾端的所有節點的指標。 (B)最多只需更改兩個指標。 (C)最多只需更改一個指標。 (D)須更改串列中所有篩點的指標。

(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.

6.在一單向鏈結串列上,若要插入一個節點,則下列何者為真?
(A)須更改從插入點到串列尾端的所有節點的指標。
(B)最多只需更改兩個指標。
(C)最多只需更改一個指標。
(D)須更改串列中所有篩點的指標。

相關試題

相關試卷