中級(jí)數(shù)據(jù)庫(kù)系統(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個(gè)結(jié)點(diǎn)的樹中，邊數(shù)只能是n-1條。

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

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

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

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

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