阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年高考三級資料結構#45827
> 申論題
七、將數字 25,5,75,0,60,10,55,15,45,15 依序存入一維陣列如下,以 heap sort 方式進行由小 到大的排序。請顯示其在第一次執行完 initial heap 步驟後的一維陣列內容。(10 分)
相關申論題
⑴ log(N)K
#155026
⑵ Klog(N)
#155027
⑶ log(N)*log(log(N)K)
#155028
⑷ Nlog(N)
#155029
⑸log(NN)
#155030
⑹log(N)N(10 分)
#155031
二、輸入運算式(expression)為-A-(B+C)*D^E,請畫出其對應之運算樹(expression tree)。(10 分)
#155032
三、輸入中序(in-order)表示之運算式 A*(B+C),可以根據運算元優先次序關係,使用堆 疊(stack)來產生其後序(post-order)表示之運算式。請依演算法追蹤其執行情形,完 成如下表格。(10 分)
#155033
五、外部排序(external sorting)最常使用的是 2-way合併排序法(merge sorting)。 假設檔案裡面包含 18000 筆資料,而記憶體最多只能容許 3000 筆資料。假設每次 I/O block大小為 1000 筆資料,則需讀多少次I/O block才能完成排序?(10 分)
#155035
八、輸 入 10000 個 字 元 , 其 中 字 元 出 現 次 數 : #(A)=1400 , #(B)=800 , #(C)=3000 , #(D)=2700,#(E)=600,#(F)=1500,#(其他字母)=0。使用霍夫曼(Huffman)編碼 進行壓縮,其壓縮結果不含編碼簿(codebook)需要多少 bits?(10 分)
#155038
相關試卷
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