2010年計算機等級考試二級VF每日一練（9.3）

(1)下列數(shù)據(jù)結構中具有記憶作用的是
    A)棧
    B)隊列
    C)有序表
    D)二叉樹
    參考答案：(1)A【解析】棧是按照“先進后出”(FLL0-FirstIn Last Out)或“后進先出”(LIF0-Last In FirstOut)的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進后出”表或“后進先出”表。因此，棧具有記憶作用。(4)A【解析】按照二叉樹后序遍歷的方法：在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點；并且，在遍歷左、右子樹時．仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。對本題中的二叉樹進行后序遍歷的結果應是ZBTYCPXA。