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



1、以下应用中，必须采用队列结构的是（ ）。
A、表达式求值
B、括号匹配
C、打印序列
D、递归调用

答案:C
答题解析:

栈的应用：表达式求值、括号匹配、递归。

队列的应用：打印队列。

2、当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（  ）。
A、 6
B、7
C、8
D、9

答案:C
答题解析:

结果如图所示，空指针个数分别为结点数加1，与结点数加2。

3、当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。
A、6
B、7
C、8
D、9

答案:D
答题解析:

结果如图所示，空指针个数分别为结点数加1，与结点数加2。

查看完整试题>>>