阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次 關務人員三等技術類資料結構#51085
> 申論題
題組內容
二、假設一個含有十個不相等鍵值(Key)的檔案,每個鍵都有對應使用頻率如下:
⑴若使用循序搜尋法(Sequential Search),試問搜尋一個鍵值(Key)的平均比 較次數(Average Number of Comparisons)為多少?(10 分)
相關申論題
⑴若每個字元編碼為相等長度,則此訊息進行編碼後,最少需多少位元?(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
⑴在演算法 ADDQ 中當 front=rear 時發生溢位(Overflow),實際上還有一個空間, 請說明為何不使用呢?(5 分)
#182873
⑵若欲使用此一空間,則 ADDQ 及 DELETEQ 應如何改寫,試寫出他們修改後的 ADDQ 及 DELETEQ 演算法。(20 分)
#182874
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327