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



1、下面关于二叉排序树的叙述，错误的是（     ）。
A、 对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、 若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、 若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过l

答案:C
答题解析:

本题考查数据结构方面的基础知识。

显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单技树（每个节点只有一个孩子）。

为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

因此答案为C选项。

2、堆是一种数据结构，（     ）是堆。
A、 (10,50,80,30,60,20,15,18)
B、 (10,18,15,20,50,80,30,60)
C、 (10,15,18,50,80,30,60,20)
D、 (10,30,60,20,15,18,50,80)

答案:B
答题解析:

本题考查堆的相关知识。

一个有n个元素的序列{k1，k2，…，kn}，如果满足(ki <= k2i，ki <= k2i+1)则称为小顶堆，即根节点最小；如果满足(ki >= k2i，ki >= k2i+1)则称为大顶堆，即根节点最大。

由堆的定义可以看出，在大顶堆中，第1个元素是所有元素的最大值。在小顶堆中，第1个元素是所有元素的最小值。

根据这个定义，从给定的4个选项来看，如果是堆的话，一定是小顶堆，因为第1个元素10是所有元素中最小的元素。

首先看选项A。第1个元素小于第2个元素50和第3个元素80，第2个元素50大于第4个元素30，因此不是堆。同理考察所有选项，可以得出B是堆。

（10,18,15,20,50,80,30,60）转换为二叉树，如图下图所示。

完全二叉树中所有非终端节点的值均不大于（或者不小于）其左、右孩子节点的值。

因此答案为B选项。

3、若广义表L=((1,2,3)),则 L的长度和深度分别为（     ）。
A、 1和1
B、 1和2
C、 1和3
D、 2和2

答案:B
答题解析:

本题考查数据结构广义表的基础知识。

广义表一般记作LS＝(a1，a2，…，an)，其中n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。

注意：表头是元素（可以是原子，也可以是广表），而表尾一定是广义表。例如：

A＝((a)，a)的表头是(a)，表尾是(a)。

B＝((a))的表头是(a)，表尾是()。

广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。例如：

C＝(a，E)是一个递归的广义表，长度为2，深度为1。

D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。

因此答案为B选项。

查看完整试题>>>