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



1、设有一个具有头结点的单链表，指针h指向其头结点，则当_(6)_时该单链表为空;如果该单链表非空，且指针p指向链尾，那么_(7 回答本题)。
A、p->next==NULL
B、p->next==h
C、p->next->next==NULL
D、p->next->next==h

答案:A
答题解析:

本题考查数据结构链表的相关基础知识。

具有头结点的单链表如下图所示。头节点的数据域不存放任何信息，其指针（头指针）指向链表第一个元素地址。

显然，当h->next==NULL，表示链表没有结点，即链表为空。

因此第6题，答案为B选项。

在单链表中，如果结点非空，队尾为结点而言，其指针（尾指针）有两种形式：

①p->next==NULL，不指向任何结点，表示链表结束。

②p->next指向头结点，则可形成循环单链表。

因此第7题，答案为A选项。

2、如果一棵二叉树有10个度为2的结点，5个度为1的结点，那么度为0的结点个数为_(8)。
A、 15
B、 11
C、 9
D、 0

答案:B
答题解析:

本题考查数据结构二叉树的相关知识。

根据二叉树的性质：二叉树的结点总数n=n0+n1+n2（其中n0表示度为0即叶子结点的数目，n1表示度为1的结点的数目，n2表示度为2的结点的数目），且n0=n2+1。

本题中 n0=n2+1=10+1=11。

因此答案为B选项。

3、若一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为(9)
A、 E
B、 F
C、 G
D、 H

答案:C
答题解析:

本题考查二叉树遍历的相关知识。

二叉树有三种遍历方式：先序遍历(D L R) 、中序遍历(L D R)、后序遍历(L R D)。

根据题意，先序遍历序列为EFHIGJK，则可知E为树的根结点；中序遍历序列为HFIEJKG，则可知左子树结点为HFI、右子树结点为JKG；再看先序遍历EFHIGJK，显然根节点的右孩子为G。

因此答案为C选项。

查看完整试题>>>