數據結構考研分類復習真題 第三章 棧和隊列[5]

　　 一個遞歸算法必須包括（    ）【武漢大學 二】

　　A 遞歸部分      B 終止條件和遞歸部分     C 迭代部分      D終止條件和迭代部分

　　 執行完下列語句段後i值為（    ）【浙江大學 一 (分)】

　　int   f(int x)
　　{ return  ((x>) ? x* f(x):);}
　　int i  ;
　　i =f(f());

　　A．            B           C            D 無限遞歸

　　 表達式a*(b+c)d的後綴表達式是(    )【南京理工大學 一（分）】

　　A．abcd*+     B abc+*d    C abc*+d     D +*abcd

　　 表達式* ^(+**)求值過程中當掃描到時對象棧和算符棧為（   ）其中^為乘冪 【青島大學 五（分）】

　　A (*^(+*     B (*^    C (*^(      D (*^(

　　 設計一個判別表達式中左右括號是否配對出現的算法采用（    ）數據結構最佳【西安電子科技大學 一（分）】

　　A．線性表的順序存儲結構       B 隊列     C 線性表的鏈式存儲結構       D 棧

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

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