阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年專技第二次資料結構(包括資料庫)#49181
> 申論題
題組內容
三、關於快速排序法（quick sort）：
⑵最壞情況所花時間的複雜度為何？（3 分）
相關申論題
⑵資料採礦的步驟為何？試說明之。（5 分）
#172800
八、試說明 static SQL、dynamic SQL 和 embedded SQL 三者間之差異。（15 分）
#172801
一、定義函數： F(N)=1×22＋2×32＋3×42＋… … ＋N×(N＋1)2 其中 N＝1,2,3,… … 試求 F(20)之值為何？（10 分）
#172790
⑴平均所花時間的複雜度為何？（3 分）
#172792
⑶最壞情況何時發生？（3 分）
#172794
⑷將資料（41, 16, 48, 21, 61, 76, 13, 38, 19, 53），以第一筆資料為 pivot key，依 quick sort 方法，由小而大排列，則第一階段（pass one）排序結果為何？（6 分）
#172795
五、解釋 super key、candidate key、primary key 與 foreign key；並繪圖表示四者之間的 關係。（15 分）
#172797
六、試說明雙向鏈結串列 doubly linked list 之結構，及其優缺點。（10 分）
#172798
⑴資料採礦的目的為何？試說明之。（5 分）
#172799
(五)若 n = 10，且每一組球生產後放上裝箱輸送帶的 球的大小順序非固定順序 。假設輸送帶上原本配置 n 個機器人，若改成配置 2n 個機器人， 整組球順序排好的速度可以加快多少？請說明。
#560494
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理：資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理：資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理：資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理：資料結構#117327
112年 · #117327
阿摩線上測驗
登入
阿摩線上測驗
登入