1996年度中程上午試卷及答案


頁數(shù)：8 字?jǐn)?shù)：3756

1996年度中程上午試卷及答案

試題1 從供選擇的答案中，選出應(yīng)填入下面敘述中______內(nèi)的最確切的解答，把相應(yīng)編號寫在答 卷的對應(yīng)欄內(nèi)。 每一棵樹都能唯一地轉(zhuǎn)換為它所對應(yīng)的二叉樹，樹的這種二叉樹表示對樹的運算帶來很大的好處。遍歷（周游）是樹形結(jié)構(gòu)的一種重要運算，二叉樹的基本組成部分是：根（N）、左子樹（L）和右子樹（R）。因而二叉樹的遍歷次序有六種。最常用的是三種：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也稱對稱序法，即按___C___次序）。這三種方法相互這間有關(guān)聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，則它的后序序列必是___D___, 而且可得該二叉樹所表示的樹的先根次序序列是___B___。 供選擇的答案 A~C：① R L N ② R N L ③ L R N ④ L N R ⑤ N L R ⑥ N R L D、E ① E F G H B C D ② F E G H D C B ③ B C D E F G H ④ E F B G C H D ⑤ B E F C G D H ⑥ F E G B H D C 試題2 從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。 Windows取名于多窗口。在Windows 3.x中，多窗