中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.23)

來源：考試資料網(wǎng)

1 空白（1）處應(yīng)選擇（）

2 堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。

3 空白（2）處應(yīng)選擇（）

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

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

5 空白（2）處應(yīng)選擇（）

6.判斷題在含有n個結(jié)點的樹中，邊數(shù)只能是n-1條。

7 如果一個棧的進棧序列是1，2，3，4且規(guī)定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）

8.填空題對于一個具有n個結(jié)點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。

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

9.判斷題在查找樹中插入一個新結(jié)點，總是插入到葉結(jié)點下面。

10 空白（4）處應(yīng)選擇（）