阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年專利商標三等資料結構(包括資料庫)#44619
>
題組內容
一、選擇排序(selection sort)演算法常用於資料量不大的場合。試回答下列問題:
⑵假設欲排序的資料項以陣列(array)方式儲存,試寫一個函式(function)執行選 擇排序演算法。(10 分)
其他申論題
⑵畫出此電路的回授網路,並以放大器輸入端與輸出端的連接方式來說明此電路的 回授型態(feedback topology)。(10 分)
#147618
⑴在一個由單一雙極性電晶體(BJT)所構成的共射極放大器中,電晶體中那一個 電容會對高頻截止頻率有決定性的影響,簡要地說明理由。(10 分)
#147619
⑵畫出單一電晶體動態 DRAM 單元(dynamic RAM cell)的電路圖,包括字組線 (word line)以及位元線(bit line),並簡要地說明為何這種 RAM 需要做復新 (refresh)?(10 分)
#147620
⑴使用下列資料項說明選擇排序演算法的動作:23、15、45、12、9、3、65、11。 (5 分)
#147621
⑶選擇排序演算法的時間複雜度(time complexity)為何?(5 分)
#147623
⑴定義 deap 資料結構。
#147624
⑵使用下列資料項建構一棵 deap 樹(deap tree):1、23、12、67、54、34、19、 87、56、76、32。
#147625
⑶說明如何將鍵值為 5 的資料項插入上述 deap 樹中。
#147626
⑷說明如何自⑵中的 deap 樹中刪除最小鍵值的資料項。
#147627
⑴排序資料陣列是否可以實現堆疊資料結構?若可以,請簡述如何實現 POP 與 PUSH 兩個函式及估算它們的時間複雜度。(10 分)
#147628