阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 104年升官資料結構#41097
> 申論題
題組內容
三、給定下列以陣列所表示之 16 筆有序數列。
⑵假設陣列內的資料量共有 1024 筆資料,則二元搜尋樹共會有幾層(最上層為 第 1 層)?請說明。 分) (5
相關申論題
⑶若是陣列中有兩個相鄰的數字對調位置(也就是只有此兩個數字順序錯誤) ,最多 可能會有多少數字將無法以二元搜尋法成功找到?請說明。 (15 分)
#127117
⑴找到並移除最高優先權印表工作的時間複雜度為何?排入新印表需求的時間複雜 度為何?請以 Big-O 方式敘述。 分) (5
#127118
⑵若所有印表機都尚未開機,而送進印表佇列的順序如後 (數字代表該印表優先權): 8, 18, 28, 38, 35, 25, 15, 5, 40, 1。請將該印表佇列以 SMMH 樹狀結構圖表示之。 (15 分)
#127119
⑶承上題⑵,若 A1 開機,並處理了優先權最高的印表工作。請將印表佇列變化結果 以 SMMH 樹狀結構圖表示之。 分) (5
#127120
一、臺灣原住民族傳統因無文字,他者的記錄是探討原住民史不可忽略的史料,試就荷 蘭時代的《熱蘭遮城日誌》說明之。(25 分)
#127121
二、清帝國統治臺灣之初,其轄域並未及於全臺,而有行政界線加以分劃,且屢有變 遷,至統治後期始取消。試論此行政界線之設立與取消,對原住民社會之影響。 (25 分)
#127122
三、臺灣原住民傳統社會,在日本統治下有結構性的改變,試申論之。(25 分)
#127123
四、試析原住民族委員會當年成立的背景。(25 分)
#127124
一、試說明網路計量學(webometrics)的定義和研究範圍,並進一步論述書目計量學的 理論與實務如何影響並應用於網路計量學領域。 (25 分)
#127125
二、系統評估通常同時使用查全率(recall)和查準率(precision)二指標,試論上述雙指 標評估方式的優缺點 並分析在系統評估上使用單一指標的優缺點和可行性 (25 分) , 。
#127126
相關試卷
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