阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構#52261
>
五、假設有一個二元搜尋樹(Binary Search Tree;簡稱 BST),若 a 和 b 為此 BST 所存 的兩個節點值,且 a < b。請證明若將此 BST 用中序法(inorder)印出節點值時,a 一定在 b 之前印出。(20 分)
其他申論題
⑷ Set(5 分)
#189742
二、今有一存有 n 個整數的陣列(array),請設計一個遞迴演算法來找出這些整數的最 大數和最小數。(20 分)
#189743
三、佇列(Queue)和堆疊(Stack)是重要的資料結構,請利用兩個堆疊來設計一個佇 列(Queue)的 Enqueue )和 Dequeue )動作。並請分析你設計的 Enqueue )和 ( ( ( Dequeue )的時間複雜度。(20 分) (
#189744
【已刪除】四、請設計一個遞迴演算法來計算下列平方和的值:注意:你的演算法可用 SQ(n)函數來做平方的計算。(20 分)
#189745
⑴ k 值為何?(10 分)
#189747
⑵當質點位置通過 x = 1 m 時,該質點的速度為何?(10 分)
#189748
【已刪除】二、如圖所示之矩形斷面梁,其梁頂面之溫度為 T1 ,梁底部之溫度為 T2 ,若梁斷面高為 h,α 為其熱膨脹係數,則該梁在此溫度變化下,C 點處之垂直撓度為何?(20 分)
#189749
【已刪除】三、如圖所示之滑輪系統組, W1 = 200 N , W2 = 100 N , W1 物體與斜面間摩擦係數 µ = 0.2 ,試求 W1 與 W2 物體之加速度分別為何?假設滑輪為無質量且不計繩與滑 輪間之摩擦。(20 分)
#189750
【已刪除】四、如圖所示之構件系統,其 A 點為絞接(hinge)支承,C 點及 D 點係由兩根相同的 絞接端細長柱所支持,且每根柱之撓曲剛度為 EI,試問 B 點之載重 F 為何值時將 使此構件系統崩壞?(20 分)
#189751
【已刪除】五、一質量為 m 的均勻水平方板,B 處為絞接支承,A 處連接一條勁度為 k 的水平彈簧。 如果 A 處沿著彈簧方向移動一段小位移並放鬆之,試求此方板所產生振動的週期 (period)為何?(20 分)
#189752