:::

[圖資]演算法942期中考

5月 08, 2006 0 Comments Edit Copy Download

演算法
九十四學年度第二學期期中考

一、

  1. 將下列待排序的串列(初始狀態),建成Heap tree的過程描述出來
    66 34 21 49 71 21 81 54

  2. Hea排序法是否為穩定的(Stable)排序法

二、試說明B-tree與AVL-tree之異同

三、

  1. 簡單說明雜湊法(Hashing)?它的時間複雜度為何?

  2. 並請簡單說明何謂碰撞(collision)?請提出兩個解決方法?

四、簡單說明內插搜尋法(Interpolation search)?

五、請畫出要在下列3-2 tree中 (1)插入35 (2)刪除13 兩個資料,整棵樹的調整過程。