阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年專技第二次資料結構(包括資料庫)#49181
>
題組內容
三、關於快速排序法（quick sort）：
⑴平均所花時間的複雜度為何？（3 分）
其他申論題
⑵若將 AB 的長度變短，則時間比將會如何 E 改變？（5 分）
#172788
⑶若將 AB 的長度變長，則衝錘的行程將會 B 如何改變？（5 分）
#172789
一、定義函數： F(N)=1×22＋2×32＋3×42＋… … ＋N×(N＋1)2 其中 N＝1,2,3,… … 試求 F(20)之值為何？（10 分）
#172790
【已刪除】二、有一圖形其相鄰串列表示如圖一所示，試繪出其圖形，並求其相鄰矩陣。（10 分）
#172791
⑵最壞情況所花時間的複雜度為何？（3 分）
#172793
⑶最壞情況何時發生？（3 分）
#172794
⑷將資料（41, 16, 48, 21, 61, 76, 13, 38, 19, 53），以第一筆資料為 pivot key，依 quick sort 方法，由小而大排列，則第一階段（pass one）排序結果為何？（6 分）
#172795
【已刪除】四、有一 heap tree 如圖二所示，依序執行：插入 20，刪除 37，插入 34，等三項 heap 作 業，試逐步繪出作業完成後之 heap tree。（15 分）
#172796
五、解釋 super key、candidate key、primary key 與 foreign key；並繪圖表示四者之間的 關係。（15 分）
#172797
六、試說明雙向鏈結串列 doubly linked list 之結構，及其優缺點。（10 分）
#172798
阿摩線上測驗
登入
阿摩線上測驗
登入