網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
計算機軟件水平考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習
中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法章節(jié)練習(2019.05.12)
來源:考試資料網(wǎng)
1
空白(1)處應選擇()
點擊查看答案
2
空白(4)處應選擇()
點擊查看答案
3
空白(3)處應選擇()
點擊查看答案
4.填空題
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結點數(shù)為()個,樹的深度為(),樹的度為()。
參考答案:
10;4;3
進入題庫練習
5
空白(2)處應選擇()
點擊查看答案
6
利用逐點插入法建立序列(50,72,43,85,75,20,35,45,65,30)對應的二叉排序樹以后,查找元素30要進行()次元素間的比較。
點擊查看答案
7.填空題
在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。
參考答案:
front==rear;front==(rear+1)%M
進入題庫練習
8.判斷題
散列法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。
參考答案:
對
進入題庫練習
9
空白(3)處應選擇()
點擊查看答案
10.填空題
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
參考答案:
(n+2)(n-1)/2;(n+4)(n-1)/2
進入題庫練習