阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次 關務人員三等技術類資料結構#51085
>
題組內容
二、假設一個含有十個不相等鍵值(Key)的檔案,每個鍵都有對應使用頻率如下:
⑴若使用循序搜尋法(Sequential Search),試問搜尋一個鍵值(Key)的平均比 較次數(Average Number of Comparisons)為多少?(10 分)
其他申論題
⑷共氧化(cooxidation)
#182862
⑸酪蛋白微膠粒(casein micelle)
#182863
⑴若每個字元編碼為相等長度,則此訊息進行編碼後,最少需多少位元?(10 分)
#182864
⑵若每個字元編碼為可變長度,則此訊息進行編碼後,最少需多少位元?(10 分)
#182865
⑵若想有效減少平均比較次數,這些鍵值應重新安排(Arrangement),經過重新安 排之後,試問其平均比較次數為多少?(10 分)
#182867
⑴請畫出此二元樹。(10 分)
#182868
⑵請寫出此二元樹的中序追蹤(Inorder Traversal)順序。(10 分)
#182869
⑴試求算 F(5)的值。(5 分)
#182870
⑵計算 F(5)的值需呼叫函數的次數。(5 分)
#182871
⑶計算 F(5)的值需加法運算的次數。(5 分)
#182872