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