阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構#52261
>
題組內容
一、抽象資料型態(Abstract Data Type;簡稱 ADT)是利用資料結構來設計演算法的重 要基礎,請定義下列資料結構的 ADT:(每小題 5 分,共 20 分)
⑵ Binary Tree(5 分)
其他申論題
二、我國自用汽車車體損失保險基本上可分為那幾類?其承保範圍各為何?再者,自用 汽車車體損失保險之「被保險人」包括那些人?(25 分)
#189736
三、何謂營業中斷保險?我國營業中斷保險之保險標的為何?再者,我國營業中斷保險 中設有「共保百分比」之作用為何?請舉例說明之。(25 分)
#189737
四、我國公共意外責任保險之承保範圍為何?其核保及費率之考慮因素為何?再者,若 有一五星級休閒大飯店欲投保公共意外責任保險,則您會建議該飯店除公共意外責 任保險外,尚可加保那些附加責任保險以保障其整體責任危險?(25 分)
#189738
⑴ Heap(5 分)
#189739
⑶ 23 Tree(5 分)
#189741
⑷ Set(5 分)
#189742
二、今有一存有 n 個整數的陣列(array),請設計一個遞迴演算法來找出這些整數的最 大數和最小數。(20 分)
#189743
三、佇列(Queue)和堆疊(Stack)是重要的資料結構,請利用兩個堆疊來設計一個佇 列(Queue)的 Enqueue )和 Dequeue )動作。並請分析你設計的 Enqueue )和 ( ( ( Dequeue )的時間複雜度。(20 分) (
#189744
【已刪除】四、請設計一個遞迴演算法來計算下列平方和的值:注意:你的演算法可用 SQ(n)函數來做平方的計算。(20 分)
#189745
五、假設有一個二元搜尋樹(Binary Search Tree;簡稱 BST),若 a 和 b 為此 BST 所存 的兩個節點值,且 a < b。請證明若將此 BST 用中序法(inorder)印出節點值時,a 一定在 b 之前印出。(20 分)
#189746