阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 51-100（2026/01/14 更新）#136865
> 試題詳解
76. 若要對一組訊息 AAABCDDDDEEE 做二進位數的編碼，其中每個字元代碼為可變長度，當使用霍夫曼碼(Huffman Codes)來進行編碼時，此訊息編碼後最少需要多少位元？
(A)26
(B)36
(C)15
(D)30 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623234
這題在考什麼觀念 霍夫曼編碼（Huff...
(共 1522 字，隱藏中）
前往觀看
0
0
相關試題
77. 關於要符合雜湊函數(Hashing Function)設計原則的敘述，何者有誤？(A)運算要簡單 (B)碰撞機會愈小愈好 (C)儘量將數字轉換成文字 (D)儘量充分利用所有的雜湊桶(Bucket)位置 。
#3799616
78. 關於使用雜湊函數(Hashing Function)的敘述，下列何者為錯誤？ (A)使用雜湊法搜尋時，檔案須事先排序 (B)在無碰撞及溢位情況下，只需一次即可讀取，與資料量大小無關 (C)保密性高，若不知雜湊函數，無法擷取到資料 (D)可作資料壓縮，節省空間 。
#3799617
79. 下列何者不是影響雜湊法(Hashing)執行效率的因素？ (A)雜湊桶大小(Bucket Size) (B)雜湊函數(Hashing Function) (C)負載係數(LoadingFactor) (D)資料量大小(Data Volume) 。
#3799618
80. 一雜湊函數(Hashing Function)為 H(X)=X mod 11，則 H(35)與下列那一項會碰撞(Collision)？ (A)H(13) (B)H(25) (C)H(38) (D)H(100) 。
#3799619
81. 利用雜湊法(Hashing)將下列六個數字：22、29、40、45、54、59 依序放入 0~5 共六個位置，雜湊函數(Hashing Function)為 X mod 6，碰撞以循序偵測(Linear Probing)，則 0、1、2、3、4、5 六個位置的內容依序為何？ (A)40、54、59、45、22、29 (B)40、59、54、45、22、29 (C)59、45、54、40、22、29 (D)40、54、45、59、22、29 。
#3799620
82. 下列關於循序搜尋法(Sequential Searching)的敘述，那一項為錯誤？ (A)被搜尋的資料記錄不需要依鍵值大小排列 (B)又稱為線性搜尋法(LinearSearching) (C)對於有 N 個資料記錄檔案最壞情況需比較 N 次 (D)若該檔案有 N 筆資料，找到一筆正確資料，平均需比較 N 次 。
#3799621
83. 資料共有 4096 筆，若採用二元搜尋法(Binary Search)，最差情況下需搜尋幾次才能找到一筆已知的資料？ (A)11 (B)12 (C)13 (D)14 。
#3799622
84. 設有 n 個資料錄(Data Record)，而且每些資料錄被搜尋的機率均相同，我們要在這些資料錄中找到一個特定鍵(Key Value)值的資料錄，則下列那一項為錯誤？ (A)若用循序搜尋(Sequential Search)，則平均搜尋長度(Search Length)為次 (B)若用二分搜尋(Binary Search)，則平均搜尋長度為次 (C)在已排序過的直接檔下才能使用二分搜尋法去找出一特定資料錄 (D)若找不到所要的資料錄，則在二分搜尋法中會做 n 次比較 。
#3799623
85. 若 n 大於 101000，演算法的時間複雜度(Time Complexity)由小到大的排序，下列何者是正確的？ (A) (B)(C) (D)。
#3799624
86. 當 n>=2 時，T(n)=2T(n-1)+1；當 n=1 時，T(n)=1 。請問 T(n)之值是多少？ (A)log n (B)n (C)n2 -1 (D) 2n-1。
#3799625
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 201-260（2026/01/14 更新）#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 51-100（2026/01/14 更新）#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 1-50（2026/01/14 更新）#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 51-109（2026/01/14 更新）#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06：程式語言 1-50（2026/01/14 更新）#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 51-80（2026/01/14 更新）#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05：資料庫 1-50（2026/01/14 更新）#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03：資訊安全 1-19（2026/01/14 更新）#136859
2026 年 · #136859
阿摩線上測驗
登入
阿摩線上測驗
登入
