1996年度中程上午试卷及答案.doc
约8页DOC格式手机打开展开
1996年度中程上午试卷及答案,页数:8字数:3756试题1 从供选择的答案中,选出应填入下面叙述中______内的最确切的解答,把相应编号写在答 卷的对应栏内。 每一棵树都能唯一地转换为它所对应的二叉树,树的这种二叉树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉...
内容介绍
此文档由会员 cnlula 发布
1996年度中程上午试卷及答案
页数:8 字数:3756
1996年度中程上午试卷及答案
试题1 从供选择的答案中,选出应填入下面叙述中______内的最确切的解答,把相应编号写在答 卷的对应栏内。 每一棵树都能唯一地转换为它所对应的二叉树,树的这种二叉树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按___A___次序),后序法(即按___B___次序)和中序法(也称对称序法,即按___C___次序)。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是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 从供选择的答案中,选出应填入下面叙述中____内的最确切的解答,把相应编号写在答卷的对应栏内。 Windows取名于多窗口。在Windows 3.x中,多窗
页数:8 字数:3756
1996年度中程上午试卷及答案
试题1 从供选择的答案中,选出应填入下面叙述中______内的最确切的解答,把相应编号写在答 卷的对应栏内。 每一棵树都能唯一地转换为它所对应的二叉树,树的这种二叉树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按___A___次序),后序法(即按___B___次序)和中序法(也称对称序法,即按___C___次序)。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是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 从供选择的答案中,选出应填入下面叙述中____内的最确切的解答,把相应编号写在答卷的对应栏内。 Windows取名于多窗口。在Windows 3.x中,多窗