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

来源：考试资料网

1.判断题在含有n个结点的树中，边数只能是n-1条。

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

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

3.判断题不使用递归，也可以实现二叉树的前序、中序及后序遍历。

4.问答题简述顺序存储结构和链式存储结构的特点。

参考答案：顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间；可以随机存取表中的任一元素。缺点是必须事先进行空间分配...

5.判断题一棵二叉树的层次遍历方法只有前序法和后序法两种。

6.填空题算法好坏主要从（）和（）方面来衡量。

参考答案：时间复杂度；空间复杂度

7 循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

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

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

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