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



1、在常见的数据结构中，(5) 是 只能通过访问它的端来实现数据 存储和检索的一种线性数据结构，它的修改遵循先进后出的原则: (6)是一种先进先出的线性表。(7) 是取 值范围受限的线性表。
A、队列
B、链表
C、栈
D、串

答案:D
答题解析:略

2、二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问(8) 位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。
A、根节点
B、导航节点
C、叶子结点小年
D、兄弟节点

答案:A
答题解析:略

3、下有关霍夫曼树的说法中，错误的是(9)
A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有n个叶子节点的权值为W1, W2，....Wn的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码

答案:C
答题解析:略

查看完整试题>>>