阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
>
題組內容
一、解釋下列名詞並舉例說明:(每小題 5 分,共 25 分)
⑷雙向佇列(Deque)
其他申論題
⑸假設某一未知母體平均數 μ 的 95% 信賴區間為(65.5, 68.4),表示該未知的母體平均數 介於 65.5 ≤ μ ≤ 68.4 之間的機率為 0.95,也就是說 P(65.5 ≤ μ ≤ 68.4)=0.95。
#159367
⑴演算法(algorithm)
#159368
⑵時間複雜度(time complexity)
#159369
⑶遞迴式的解決問題方法(recursive solution)
#159370
⑸最小成本生成樹(minimum cost spanning tree)
#159372
⑴請用任意程式語言寫出插入(insert)一個節點的演算法。
#159373
⑵請用任意程式語言寫出刪除(delete)一個節點的演算法。
#159374
⑶請用任意程式語言寫出中序(inorder)尋訪的演算法。
#159375
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式,用插入演算法逐一插入二元樹,請畫出最後的二元樹。
#159376
⑸請分析二元樹搜尋(searching)的 O()時間複雜度。
#159377