阿摩線上測驗 登入

97年 - 097年專技第二次資料結構(包括資料庫)#49181

科目：公職◆資料結構 | 年份：97年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (12)

一、定義函數： F(N)=1×22＋2×32＋3×42＋… … ＋N×(N＋1)2 其中 N＝1,2,3,… … 試求 F(20)之值為何？（10 分）
【已刪除】二、有一圖形其相鄰串列表示如圖一所示，試繪出其圖形，並求其相鄰矩陣。（10 分）
⑴平均所花時間的複雜度為何？（3 分）
⑵最壞情況所花時間的複雜度為何？（3 分）
⑶最壞情況何時發生？（3 分）
⑷將資料（41, 16, 48, 21, 61, 76, 13, 38, 19, 53），以第一筆資料為 pivot key，依 quick sort 方法，由小而大排列，則第一階段（pass one）排序結果為何？（6 分）
【已刪除】四、有一 heap tree 如圖二所示，依序執行：插入 20，刪除 37，插入 34，等三項 heap 作 業，試逐步繪出作業完成後之 heap tree。（15 分）
五、解釋 super key、candidate key、primary key 與 foreign key；並繪圖表示四者之間的 關係。（15 分）
六、試說明雙向鏈結串列 doubly linked list 之結構，及其優缺點。（10 分）
⑴資料採礦的目的為何？試說明之。（5 分）
⑵資料採礦的步驟為何？試說明之。（5 分）
八、試說明 static SQL、dynamic SQL 和 embedded SQL 三者間之差異。（15 分）