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



1、利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行 (49) 次元素间的比较。
A、4
B、5
C、6
D、7

答案:B
答题解析:

利用逐点插入法建立二叉排序树是从空树开始，通过查找将每个结点作为一个叶子插入。按上述次序建立的二叉排序树如下图所示。

由图可见需要比较5次。

2、一个具有n(n＞0)个顶点的无向连通图至少有 (50) 条边。
A、n+l
B、n
C、
D、n-1

答案:D
答题解析:在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的，则称该无向图是连通的。所以具有n(n＞0)个顶点的连通无向图至少有n-1条边。

3、由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 (51) 。
A、23
B、37
C、44
D、46

答案:C
答题解析:

根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。

该树的带权路径长度为：9×1+2×3+5×3+7×2=44

查看完整试题>>>