單項(xiàng)選擇題
?對(duì)如下所示連通無向圖G=< V，E，W>，其最小生成樹的權(quán)重為（）。
A.21
B.23
C.25
D.27
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題?在支持插入、刪除、替換三種操作的最小編輯距離問題中，我們用D[i，j]表示字符串[1..i]變?yōu)閠[1..j]的最小編輯距離，則遞推式應(yīng)為（）。
A.
B.
C.
D.
2.單項(xiàng)選擇題
?給定n天的某支股票價(jià)格，假定第i天的價(jià)格為Pi，為了盡可能多的賺錢，即尋找i，j且i≤j以在第i天買進(jìn)股票，在第j天賣出股票，使得Pj-Pi最大化。給出該問題的分治部分算法偽代碼如下，則空白處應(yīng)填入（）。
A.（li，lj）、（ri，rj）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
B.（li，rj）、（lj，ri）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
C.（li，lmin）、（rmax，rj）、（ri，lj），三種方案中使收益最大的（i，j）方案
D.（li，rj）、（lj，ri）、（rmax，lmin），三種方案中使收益最大的（i，j）方案
