問題詳情
⑵請分析修改後的二元搜尋法其最差時間複雜度（worst case time complexity）以 order Θ的方式表示。（5 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）
參考答案
無參考答案
內容推薦
- ⑶試求出這兩組試驗 Skempton 的孔隙水壓參數為何？(= A⋅ B)（3 分）
- 三、假設依大宗蔬菜近 10 年每月產地價格資料，計算各個蔬菜的月平均價格指數結果如下表：依上表資料，請問：（每小題 10 分，共 20 分）⑴那幾種蔬菜的價格具有明顯的季節性變動？
- 一、試說明下列二種電驛，應用於輸電線路保護之工作原理。（每小題 10 分，共 20 分）⑴過電流電驛。
- 一、請說明香蕉置於冰箱中，果皮變深褐色果肉產生異味等現象之原因與影響其嚴重程度之因素。（20 分）
- ⑵試求出第二組試驗達到破壞時，破壞面上之正向應力與剪應力。（5 分）
- IV、 電腦軟體分類 13
- 五、一個圖形（Graph）包含五個頂點（vertex），V1, V2, …, V5，其相鄰矩陣（adjacencymatrix）。⑴請使用 Floyd 的方法，計算此圖形的最短路徑長度矩陣（s
- ⑸蘆葦與開卡蘆
- 從開始研擬到法規及組織建置完成，大約需要多少時間及經費？請列初期需求項目。（5 分）
- ⑶請列出此二元樹的廣度優先走訪（breadth-first search traversal）。（5 分）
內容推薦
- 二、請使用 C 或 Java 語言寫一副程式 void merge(int [] A, int [] B, int [] C, int n)，此副程式將對兩個長度為 n 且已依小到大排序的整數陣列 A
- 三、試解釋下列有關植生調查之名詞，並說明其調查目的、分析方法與適用範圍。（每小題 10 分，共 20 分）⑴穿越線調查法
- ⑵農產運銷現代化涵蓋那些內涵？請至少列出 5 項。
- 三、⑴請說明使用何種資料結構及其演算法，可有效判斷一運算式（expression）中的巢狀（nested）括號是否正確配對（matched）。（10 分）
- ⑵請以兩個運算式實例{A*[B−(C+D)+8]−16}及{A+[B−(C+5])}，分別說明此演算法判斷的過程及結果。（10 分）（注意：未說明判斷的過程，不予計分）
- 四、⑴一運算式（expression）為：–a+(z+f)/y–b*a/c+d，請依運算元優先順序，繪出其二元樹（binary tree）。（10 分）
- (18)
- )(9)
- (28)
- (19)
- (20)
- 設X為隨機變數，機率函數為 ，則y=？ (A) 1/6(B) 1/9(C) 1/12(D) 1/15
- ⑵以熱氧化法成長的二氧化矽（SiO2）薄膜，起初成長的二氧化矽薄膜厚度與時間成線性關係，隨著時間增長，二氧化矽薄膜厚度與時間的開根號成正比。請說明這兩者的物理機制，這兩種機制分界處的二氧化矽薄
- 四、考慮下列的 BNF 法則：⑴假設 C1 和 C2 是由 〈condition〉 展開的程式碼，S1 和 S2 是由 〈statement〉 展開的程式碼，畫出 〈conditional s
- (21)
- ※左下圖為獨立國協濕地河川分布示意圖。請問下列各題：濕地形成和下列何者關係最「小」？ (A)河川流向 (B)地勢低平 (C)永凍層分布廣泛 (D)地質結構以地臺為主。
- ⑶請比較使用銅優於鋁作為導線製程技術的原因，至少列出三項。（10 分）
- ⑵ CD 切斷後之瞬間。 （10 分）
- (22)
- (13)
- ⑷請列出乾式蝕刻優於濕式蝕刻的優點，至少列出四項。（10 分）
- (23)
- (14)
- ⑵請寫出 pn 二極體中的接面定律（Law of the Junction）方程式，並說明其物理意義。（10 分）
- 下列有關t分配敘述，何者不正確？(A)期望值為0(B)偏態係數為0 (C)峰態係數為3(D)t分配較常態分配曲線平坦，即t分配曲線的高度較低。