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



1、具有三个结点的二叉树有五种，可推测出具有四个节点的二叉树有（ ）种。
A、 10
B、 11
C、 14
D、 15

答案:C
答题解析:

题干给出具有3个结点的二叉树有5种，多增加一个根节点之后，可以有左右不同的3结点二叉树，所以左右分别有单个3结点子树的二叉树有2*5=10种；除此之外，3个结点可以构造成2结点子树和单结点子树，所有不同共有4种。

综上，具有4个结点的二叉树有14种

2、双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示，现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素必须从a端出，从b端进队的元素必须从b端出。则对于四个元素的序列a.b.c.d，若要。求前两个元素a.b从a端口按次序全部进入队列。后两个元素Cd从b端口按次序全部进入队列，则不可能得到的出队序列是（ ）
A、 d.a.b.c
B、 d.c.b.a
C、 b.a.d.c
D、 b.d.c.a

答案:A
答题解析:

按a，b，c，d的顺序进入A/B端后，在d出队后，应该是b先出，a才能出来

3、设散列函数为 H（key）key%11对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为( )
A、
B、

C、
D、

答案:B
答题解析:

本题主要考查的是哈希表的线性探测法。首先根据关键码序列，分别求取H(Key)=key%11。得到如下所示关键字散列值：

查看完整试题>>>