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



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

答案:B
答题解析:

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

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

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

答案:A
答题解析:

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

3、实现二分查找（折半查找）时，要求查找表（）。
A、顺序存储，关键码无序排列
B、顺序存储，关键码有序排列
C、双向链表存储，关键码无序排列
D、双向链表存储，关键码有序排列

答案:B
答题解析:

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

查看完整试题>>>