3. 使用霍夫曼編碼(Huffman coding)將含有 10 種符號的資料編碼時，編碼長度最長為     (3)    。

3. 給定一個包含 n 個整數的陣列 A = [A0, A1, A2…., ] 且 A0 ＜ A1 ＜ A2…. ＜，請分別用遞迴與非遞迴撰寫二分搜尋法(Binary search)函式，判斷一個整數 T 是否於 A 中。如果 T 存在陣列 A 中，請回傳 T 在陣列中的索引值(Index)，否則回傳 -1。作答時不限定程式語言但不可使用函式庫。