阿摩線上測驗
登入
首頁
>
測量學(概要、大意)
>
97年 - 97 地方政府特種考試_三等_土木工程:測量學#48964
> 申論題
題組內容
四、已知 B,C 兩點之平面坐標,於未知點 P 觀測水平角θ,回答下列子題:
⑶試探討由θ→0°到θ→180°時,P 點定位之軌跡變化。(10 分)
相關申論題
五、某一元輔幣經精密量測得知其厚度約為 1.5mm,若以一刻劃讀定誤差為 ± 0.3mm 之 鋼直尺量測該輔幣厚度,試問必須將若干枚輔幣堆疊量測,始可測得一枚輔幣厚度 誤差不超過 0.1mm。(20 分)
#171307
⑴下圖是 heap 的一個例子,請你說明何謂 heap?(5 分)
#171308
⑵ heap sort 通常使用 heap 的樹狀示意圖(如上圖)來表示其執行的過程。但在實 作 heap sort 的程式時,我們通常並不使用二元樹(binary tree)的資料結構來存 放其資料,而改採用另一種資料結構,請問是那一種資料結構?它是如何存資料 的?(5 分)
#171309
⑶和 merge sort 比起來,heap sort 有何優點?(5 分)
#171310
⑷和 quick sort 比起來,heap sort 有何優點?(5 分)
#171311
⑸ heap sort 在排序 n 個資料時,其時間複雜度(time complexity)為何?(5 分)
#171312
⑹如果輸入之資料中所有 n 個元素的值均相等,那麼請問 heap sort 的執行時間會不 會變得比較快(和亂數輸入的資料比起來)?還是變得比較慢?請說明理由。 (5 分)
#171313
⑺ heap sort 算是一個不錯的排序演算法,可惜它不是一個“stable”的 sort 方法。請 你用較簡單的方法,將 heap sort 改良一下,將它變成一個“stable”的 sort 方法。 (5 分)
#171314
二、典型的跳棋棋盤如下圖: 其中每個圓圈上可放上一顆棋子(紅、黃或綠色)或者不放棋子。現在我們不管跳 棋的規則為何或棋子的擺放是否合理,請你設計一個資料結構來表示任何一種可能 的盤面。你必須說明需占用多少空間及如何記錄棋子所在的位置。(20 分)
#171315
⑴試寫一段遞迴的(recursive)副程式,以計算一個二元樹(binary tree)的節點總 數。(10 分)
#171316
相關試卷
115年 - 115 身心障礙特種考試_四等_土木工程:測量學概要#138946
115年 · #138946
114年 - 114 地方政府公務特種考試_四等_土木工程:測量學概要#134765
114年 · #134765
114年 - 114 地方政府公務特種考試_三等_土木工程:測量學#134701
114年 · #134701
114年 - 114 專技高考_水土保持技師:測量學(包括平面測量、地形測量與航照判釋)#133693
114年 · #133693
114年 - 114 原住民族特種考試_四等_土木工程:測量學概要#130938
114年 · #130938
114年 - 114 原住民族特種考試_三等_土木工程:測量學#130937
114年 · #130937
114年 - 114 原住民族特種考試_三等_土木工程:測量學#130936
114年 · #130936
114年 - 114 原住民族特種考試_三等_土木工程:測量學#130935
114年 · #130935
114年 - 114 普通考試_土木工程:測量學概要#128771
114年 · #128771
114年 - 114 高等考試_三級_土木工程:測量學#128530
114年 · #128530