阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年警察高員三級資料結構#44958
>
一、⑴假設 a 為一個整數陣列(array of integers),請寫一個遞迴函式(recursive function)以求出陣列中之最大元素值。(10 分)
其他申論題
⑵求出二極體的最大電流iDmax。(6 分)
#149820
⑶若在圖三電路中,去除之R1,並令R2短路,請繪輸出與輸入vo-vI轉換曲線。(7 分)( 以上座標均需標示大小數量)
#149821
⑴求出二極體電流與電壓關係(ID-VD)方程式中之材料物理常數n。(8 分)
#149822
⑵若欲使輸出電壓V=50 mV,試求I1=?(7 分)及R=?(5 分)
#149823
⑵請寫一個遞迴函式(recursive function)依序列印出完成河內塔(Towers of Hanoi) 要求所需要的移動。(10 分)
#149825
⑴前序走訪: A B D G C E H F 中序走訪: D G B A H E C F
#149826
⑵中序走訪: E G L M P Q R X 後序走訪: E L G Q P X R M
#149827
⑶前序走訪: A B D F H C E G 後序走訪: H F D B G E C A 如果是唯一的話,請畫出具該二種走訪結果的二元樹。(20 分)
#149828
⑴請畫出每個值插入堆積後的最大堆積(max heap)。(10 分)
#149829
⑵請畫出每個值插入堆積後的最小堆積(min heap)。(10 分)
#149830