当前位置: 首页icon 软考首页 >考试科目 >2020年11月程序员模拟题上午(一)之十五

2020年11月程序员模拟题上午(一)之十五

作者:wx611cbc2c01102
下载资料 2023下半年软考备考资料+考试大纲
下载按钮 下载

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2020年11月程序员模拟题上午(一)】部分试题的详解,一起来看看吧~1、对于下面二叉树,按中序遍历所得的节点序列为(1),节点2的度为(2)。A、1234

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2020年11月程序员模拟题上午(一)】部分试题的详解,一起来看看吧~



1、对于下面二叉树,按中序遍历所得的节点序列为(1),节点2的度为(2)。
A、1234567
B、1247356
C、7425631
D、4721536

答案:D
答题解析:

常用的遍历方法有:前序——先访问根节点,然后从左到右遍历根节点的各棵子树,后序——先从左到右遍历根节点的各棵子树,然后访问根节点,层序——先访问处于第1层上的节点,然后从左到右依次访问处于第2层、3层上的节点,即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。

节点的度是指其子树的个数。节点2只有左子树,故其度为1。



2、对于下面二叉树,按中序遍历所得的节点序列为(1),节点2的度为(2)。
A、0
B、1
C、2
D、3

答案:B
答题解析:

常用的遍历方法有:前序——先访问根节点,然后从左到右遍历根节点的各棵子树,后序——先从左到右遍历根节点的各棵子树,然后访问根节点,层序——先访问处于第1层上的节点,然后从左到右依次访问处于第2层、3层上的节点,即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。

节点的度是指其子树的个数。节点2只有左子树,故其度为1。



3、任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )  。
A、 不发生改变
B、 发生改变
C、 不能确定
D、 以上都不对

答案:A
答题解析:

任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的,因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。



查看完整试题>>>


在线题库