阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年高考三級資料結構#45827
> 申論題
五、外部排序(external sorting)最常使用的是 2-way合併排序法(merge sorting)。 假設檔案裡面包含 18000 筆資料,而記憶體最多只能容許 3000 筆資料。假設每次 I/O block大小為 1000 筆資料,則需讀多少次I/O block才能完成排序?(10 分)
詳解 (共 2 筆)
佳慧
詳解 #3269009
2019/03/29
在分段排序階段: 18000/3000...
(共 166 字,隱藏中)
前往觀看
fish
詳解 #5380577
2022/03/15
(共 1 字,隱藏中)
前往觀看
相關申論題
七、將數字 25,5,75,0,60,10,55,15,45,15 依序存入一維陣列如下,以 heap sort 方式進行由小 到大的排序。請顯示其在第一次執行完 initial heap 步驟後的一維陣列內容。(10 分)
#155037
八、輸 入 10000 個 字 元 , 其 中 字 元 出 現 次 數 : #(A)=1400 , #(B)=800 , #(C)=3000 , #(D)=2700,#(E)=600,#(F)=1500,#(其他字母)=0。使用霍夫曼(Huffman)編碼 進行壓縮,其壓縮結果不含編碼簿(codebook)需要多少 bits?(10 分)
#155038
⑴整個計畫至少需多少天才能完工?(10 分)
#155039
⑵找出會提前或延後工期的關鍵路徑(critical path)。(10 分)
#155040
一、配置如圖,A, B, C 為已知點,於 P 點觀測 α 及 β 兩水平角,二角度各約 45°。請考 慮觀測誤差以探討:P 點之定位幾何條件是否優良?(20 分)
#155041
⑴整合數據,以求該距離之最或是值(Most Probable Value)L。(10 分)
#155044
⑵ L 之中誤差。(10 分)
#155045
五、請設計一個程序以檢定經緯儀盤面水準管之靈敏度。(20 分)
#155046
⑴重量百分比濃度為 10.0%,比重 1.08 之硫酸銅(CuSO4)溶液,計算其體積莫耳 濃度為何?(Cu: 63.55, S: 32.07, O: 16.00)(8 分)
#155047
⑵若欲配製 100 mL 銅離子為 1000 ppm 之溶液,需取多少 mL 上述溶液進行稀釋? (8 分)
#155048
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
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