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



1、设m和n是某二叉树上的两个结点，中序遍历时，n排在m之前的条件是___58__。
A、 m是n的祖先结点
B、 m是n的子孙结点
C、 m在n的左边
D、 m在n的右边

答案:D
答题解析:

对于二叉树的中序遍历，是先遍历根结点的左子数，再访问根结点，最后遍历根结点的右子树。所以结点n排在结点m之前的条件是n在m的左边，也就是m在n的右边。

2、若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为__59___。
A、 n*e
B、 n²
C、 n²+e²
D、 (n+e)²

答案:B
答题解析:

对于具有n个顶点的图 G=（V，E），其邻接矩阵是一个n阶方阵，且是对称的。因此矩阵的大小为n²。

3、以下关于m阶B-树的说法中，错误的是___60__。
A、 根结点最多有m棵子树
B、 所有叶子结点都在同一层次上
C、 结点中的关键字有序排列
D、 叶子结点通过指针链接为有序表

答案:D
答题解析:

一棵m阶的B树中每个结点最多有m棵子树，所有的叶子结点都出现在同一层次上，有k颗子树的非叶子结点有k-1个键，键按照递增顺序排列。叶子叶子结点之间不相连。

作为对比，B+树有k颗子树的非叶节点有k个键，键按照递增顺序排列。所有的叶子结点中包含了完整的索引信息，包括指向含有这些关键字记录的指针，中间节点每个元素不保存数据，只用来索引。叶子结点本身依关键码的大小自小而大的顺序链接

查看完整试题>>>