阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年地方3等資料結構#48278
> 申論題
題組內容
三、二元搜尋樹(binary search tree):
⑷依序將整數鍵值 45, 33, 17, 65, 54, 70, 88, 25 加入一棵空的二元搜尋樹,再繪製此 二元樹對應之引線樹(threaded tree)。(8 分)
相關申論題
⑴程式一是那一種排序演算法的實作?又其中的 s 變數有何功用?(6 分)
#167990
⑵當程式一結束執行後,第 9 行的 swap()函數共被呼叫幾次?又此時變數 i 的值為 何?(6 分)
#167991
⑶程式二是那一種排序演算法的實作?當其中的 while 迴圈第一輪執行完畢後,陣 列 a 的內容為何?(6 分)
#167992
⑷參考程式二,假設陣列 a 的元素個數為 N(N>1),若要成功完成排序,整數變 數 p 的值需有那些限制?請說明原因。(7 分)
#167993
⑴分別使用相鄰矩陣(adjacency matrix)與相鄰串列 (adjacency list)來儲存此圖時,何者所需之記憶 0 1 8 17 28 12 體空間較小?假設節點編號與邊值均不大於 255, 14 2 14 3 30 4 且指標欄位需占用 4 個位元組(byte)。(5 分) 20 25 22
#167994
⑵利用 Sollin 演算法(Sollin’s Algorithm)找出此圖 5 6 10 14 的最小成本生成樹(minimum cost spanning tree), 6 7 12 須按步驟寫出此樹的成長過程。(7 分)
#167995
⑴ 98 年度與此項銷售相關之所有分錄。
#167996
⑵ 98 年底資產負債表中,本項分期付款銷貨之應收帳款帳面價值。
#167997
⑶ 98 年度損益表中,本項分期付款銷貨所表達之損益項目及金額。
#167998
⑴依我國財務會計準則公報第 38 號「待出售非流動資產及停業單位之會計處理準 則」規定,將上述萬芳工廠分類為待出售處分群組應具備之條件為何?
#167999
相關試卷
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