申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年交通事業公路人員升資資料結構概要#52265
科目：公職◆資料結構
年份：96年
排序：0

四、今有 n 個整數，我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作，請依下列的條件分別說明這三個動作的時間複雜度：

五、在一個無向連結圖（undirected connected graph）內，定義此圖的直徑（diameter）為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結圖的直徑值。（20 分）