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



1、堆是一种数据结构，_( )_是堆。
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
答题解析:无

2、_( )_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案:C
答题解析:无

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的表尾。
注意：表头是元素(可以是原子，也可以是广表)，而表尾一定是广义表。例如：
C＝((a)，a)的表头是(a)，表尾是(a)。
((a))的表头是(a)，表尾是()。
广义表的深度定义为所含括弧的重数。注意：原子的深度为0，空表的深度为1。
例如：
E＝(a，E)是一个递归的广义表，长度为2，深度为1。
D＝(()，(e)，(a，(b，c，d)))是多层次的广义表，长度为3，深度为3。

查看完整试题>>>