北京郵電大學2013年考研試題[1]

　　北京郵電大學年碩士研究生入學考試試題

　　一 填空(分每空分)

　　 個圓盤的Hanoi 塔次小圓盤移到位時的步驟是第( )步;

　　A B C D

　　中綴表達式A*(B+C)/(DE+F)的後綴表達式是( ) ;

　　A A*B+C/DE+F B AB*C+D/EF+

　　C ABC+*DE+/ D ABCDEF*+/+

　　廣義表G=(ab(cd(ef))G)的長度為( ) ;

　　A B C D ∞

　　對於有n個頂點e條邊的連通圖其生成子圖頂點和邊的最小數目分別為_______ 和_________;

　　A B n C n D e

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23225.html