阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年地方三等考試-三等資料結構#45262
>
題組內容
四、依序輸入一組整數資料{25, 57, 86, 37, 12, 92, 48, 33}並建立出二元搜尋樹(binary search tree)。
⑵請畫出所建立之二元搜尋樹(binary search tree)。(10 分)
其他申論題
⑵將排序過程中每一回合(iteration)陣列內容的變化情形寫出。(10 分)
#151696
⑴試寫一函式(function)計算並回傳鏈結串列 list 內部節點(node)之數量。 (10 分)
#151697
⑵試寫一函式(function)將鏈結串列 list 進行反轉(inverse)。(10 分)
#151698
⑴說明對二元搜尋樹(binary search tree)加入一筆資料的方法為何?(10 分)
#151699
⑴請問是否可以正確找到最短路徑?(10 分)
#151701
⑵請說明原因或理由。(需舉圖例說明理由,否則不予計分)(10 分)
#151702
【已刪除】一、某角度α之三個觀測成果為α1±1",α2±5",α3±5"。設α2,α3之權為 1,如何求得α之加 權平均值 α 及其中誤差 σ 。(20 分)
#151703
【已刪除】二、已知值 A、B、C 三點,試以 Y 形水準網計算 P 點之高程及其中誤差。(20 分)
#151704
【已刪除】三、如下圖,設點 0, 1, 2, 3 之平面位置分布在直線上,以電子測距儀觀測得四段距離為 d1=25.009 m,d2=25.008 m,d3=50.009 m,D=100.005 m。若此電子測距儀之精 度規格為(2 mm,2 ppm),請問這些觀測數據有何不合理之現象?並請推論形成 此現象最有可能的原因為何?(20 分)
#151705
四、GPS 觀測量有虛擬距離(pseudo range)及載波相位(carrier phase)兩種,請比較 與說明使用這兩種觀測量進行定位之特點。(20 分)
#151706