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

来源：考试资料网

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

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

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

4.填空题在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

参考答案：插入排序和冒泡排序

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

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

7 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

8.填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

参考答案：(n+2)(n-1)/2；(n+4)(n-1)/2

9.判断题在查找树中插入一个新结点，总是插入到叶结点下面。

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