中级数据库系统工程师数据结构与算法章节练习(2019.05.01)

来源：考试资料网

1.填空题某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

2.填空题广义表（（a，b），（c））的表头是（），表尾是（）。

参考答案：(a，b)；((c))

3 堆是一种数据结构，（）是堆。

4 空白（4）处应选择（）

5.填空题有一棵50个结点的完全二叉树，其叶结点有（）个。

6 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

7 空白（2）处应选择（）

8.填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

9.填空题在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

参考答案：front＝＝rear；front＝＝(rear+1)%M

10 空白（3）处应选择（）