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



1、一棵度为4的数T中，若有5个度为4的结点，7个度为3的结点，3个度为2的结点，9个度为1的结点，则树T的叶子结点个数（58）。
A、30
B、31
C、32
D、33

答案:D
答题解析:根据树中结点总数为n,n=分支数+1，而分支数等于树中各个节点的度之和，所以根据此：5*4+7*3+3*2+9*1+1=叶子数+5+7+3+9；因此叶子数为33个。

2、分别以以下序列构造二叉排序树，与其他3个序列所构造的结果不同的是（59）。
A、100,80,90,60,120,110,130
B、100,120,110,130,80,60,90
C、100,60,80,90,120,110,130
D、100,80,60,90,120,130,110

答案:C
答题解析:ABD中100的左孩子根结点是80，C中100左孩子的根结点是60。

3、设图的邻接矩阵A如下所示，各顶点的出度分别为（60）。
A、1,2,2,2
B、2,2,2,2
C、2,2,1,1
D、2,3,2,4

答案:C
答题解析:邻接矩阵A为非对称矩阵，说明图是有向图，各顶点的出度为矩阵行中1的个数，即2,2,1,1。

查看完整试题>>>