網站首頁
考試題庫
在線???/a>
智能家居
網課試題
問&答
熱門試題
登錄 |
注冊
網站首頁
考試題庫
熱門試題
智能家居
網課試題
計算機軟件水平考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習
中級數據庫系統(tǒng)工程師數據結構與算法章節(jié)練習(2018.12.23)
來源:考試資料網
1
空白(1)處應選擇()
點擊查看答案&解析
2
堆是一種數據結構,()是堆。
點擊查看答案&解析
3
空白(2)處應選擇()
點擊查看答案&解析
4.填空題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
參考答案:
插入排序和冒泡排序
進入題庫練習
5
空白(2)處應選擇()
點擊查看答案&解析
6.判斷題
在含有n個結點的樹中,邊數只能是n-1條。
參考答案:
正確
進入題庫練習
7
如果一個棧的進棧序列是1,2,3,4且規(guī)定每個元素的進棧和退棧各一次,那么不可能得到的退棧序列為()
點擊查看答案&解析
8.填空題
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數是(),所需的最大移動次數是()。
參考答案:
(n+2)(n-1)/2;(n+4)(n-1)/2
進入題庫練習
9.判斷題
在查找樹中插入一個新結點,總是插入到葉結點下面。
參考答案:
錯誤
進入題庫練習
10
空白(4)處應選擇()
點擊查看答案&解析