1996年度中程上午試卷及答案.doc
約8頁DOC格式手機(jī)打開展開
1996年度中程上午試卷及答案,頁數(shù):8字?jǐn)?shù):3756試題1 從供選擇的答案中,選出應(yīng)填入下面敘述中______內(nèi)的最確切的解答,把相應(yīng)編號寫在答 卷的對應(yīng)欄內(nèi)。 每一棵樹都能唯一地轉(zhuǎn)換為它所對應(yīng)的二叉樹,樹的這種二叉樹表示對樹的運(yùn)算帶來很大的好處。遍歷(周游)是樹形結(jié)構(gòu)的一種重要運(yùn)算,二叉...
內(nèi)容介紹
此文檔由會(huì)員 cnlula 發(fā)布
1996年度中程上午試卷及答案
頁數(shù):8 字?jǐn)?shù):3756
1996年度中程上午試卷及答案
試題1 從供選擇的答案中,選出應(yīng)填入下面敘述中______內(nèi)的最確切的解答,把相應(yīng)編號寫在答 卷的對應(yīng)欄內(nèi)。 每一棵樹都能唯一地轉(zhuǎn)換為它所對應(yīng)的二叉樹,樹的這種二叉樹表示對樹的運(yùn)算帶來很大的好處。遍歷(周游)是樹形結(jié)構(gòu)的一種重要運(yùn)算,二叉樹的基本組成部分是:根(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中,多窗
頁數(shù):8 字?jǐn)?shù):3756
1996年度中程上午試卷及答案
試題1 從供選擇的答案中,選出應(yīng)填入下面敘述中______內(nèi)的最確切的解答,把相應(yīng)編號寫在答 卷的對應(yīng)欄內(nèi)。 每一棵樹都能唯一地轉(zhuǎn)換為它所對應(yīng)的二叉樹,樹的這種二叉樹表示對樹的運(yùn)算帶來很大的好處。遍歷(周游)是樹形結(jié)構(gòu)的一種重要運(yùn)算,二叉樹的基本組成部分是:根(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中,多窗