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

来源：考试资料网

1.判断题在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

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

3.填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

nlog²n；n(n-1)/2；有序

4.判断题顺序存储方式只能用于存储线性结构。

5.判断题邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

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

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

8.判断题链表的每个结点中都恰好包含一个指针。

9.判断题在霍夫曼树中，叶结点的个数比内部结点个数多1。

10 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）