阿摩線上測驗 登入

101年 - 101年專利商標三等資料結構（包括資料庫）#44619

科目：公職◆資料結構 | 年份：101年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (13)

⑴使用下列資料項說明選擇排序演算法的動作：23、15、45、12、9、3、65、11。 （5 分）
⑵假設欲排序的資料項以陣列（array）方式儲存，試寫一個函式（function）執行選 擇排序演算法。（10 分）
⑶選擇排序演算法的時間複雜度（time complexity）為何？（5 分）
⑴定義 deap 資料結構。
⑵使用下列資料項建構一棵 deap 樹（deap tree）：1、23、12、67、54、34、19、 87、56、76、32。
⑶說明如何將鍵值為 5 的資料項插入上述 deap 樹中。
⑷說明如何自⑵中的 deap 樹中刪除最小鍵值的資料項。
⑴排序資料陣列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與 PUSH 兩個函式及估算它們的時間複雜度。（10 分）
⑵最小優先權佇列是否可以實現堆疊資料結構？若可以，請簡述如何實現 POP 與 PUSH 兩個函式及估算它們的時間複雜度。（10 分）
四、實體資料庫（physical database）設計為一個程序，以選取特定的檔案儲存結構及資 料庫檔案存取路徑，使能在各種不同的資料庫應用中達到優良的性能。試問在實體 資料庫設計中，必須考慮的準則（criteria）為何？（20 分）
⑴何謂雲端計算？試定義之。（10 分）
⑵在雲端計算環境中，分散式資料管理系統的重要設計特性為何？（5 分）
⑶何謂 P2P 資料庫系統？試定義之。（5 分）