阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
95年 - 095年專門資料結構(包括資料庫)#49506
>
題組內容
五、請回答下列問題(每小題 5 分,共 20 分)
⑵使用遞迴(Recursive)演算法,解決河內塔(Tower of Hanoi)問題。
其他申論題
【已刪除】二、求下列程式片斷中,函數 A(i, j, k)的執行次數。(20 分)
#174259
【已刪除】三、請分別使用 Prim’s 演算法與 Kruskal’s 演算法,將下列網路簡化成最小成本的擴張 樹(Minimum cost spanning tree)。(20 分)
#174260
四、資料庫管理的檔案相當大時,根據這個檔案所建立的索引也會相當大,為了減少進 出輔助儲存體的次數,必須將索引根據層次(Layers)來建立,現在有一棵 B-Tree ,其階度為 m,要儲存 n 個鍵值(Key),最多需要多少個層次?如果要尋找一個 鍵值,請問最多需要進出儲存體多少次?(20 分)
#174261
⑴說明 Static data structures 與 Dynamic data structures 的優缺點各為何。
#174262
⑶針對一個高度為 h 的 m-ary 樹(假設 root 節點的 height=1),求出其節點數目的 最大值。
#174264
⑷舉例解釋在資料庫管理系統中,序列化排程(serial schedule)與非序列化排程 (non-serial schedule)的不同,對於資料庫的一致性有何影響。
#174265
⑴數據 72.25 是否需被排除(reject)?
#174266
⑵標準偏差(standard deviation)
#174267
⑶變異係數(coefficient of variation)並判斷其再現性是否可被接受?
#174268
⑷相對誤差(% relative error)並判斷實驗值是高估還是低估?
#174269