阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年第二次司法人員資料結構#55836
>
題組內容
二、對陣列 A=(5, 3, 17, 10, 84, 19, 6, 22, 9),
⑵接著列出加入 20 後的陣列。(5 分)
其他申論題
⑶效標混淆(criterion contamination)
#211113
⑷標準九(stanine)
#211114
一、分別用反覆合併排序法(iterative merge sort)和遞廻合併排序法(recursive merge sort)將下列數字由小至大排序,必須列出整個排序過程。(20 分) 26, 5, 77, 1, 61, 11, 59, 15, 48, 19
#211115
⑴列出堆積化(heapify)後的陣列。(10 分)
#211116
⑶再接著列出刪除最大值後的陣列。(5 分)
#211118
⑴依下圖建構以節點(node)b 為根(root)的深度搜尋樹(depth-first search tree) ,掃描邊(arc)的順序是根據字母順序。(10 分)
#211119
⑵根據建構的深度搜尋樹,列出下圖的邊那些是樹邊(tree arc)、前向邊(forward arc)、後向邊(backward arc)、交叉邊(cross arc)。(10 分)
#211120
【已刪除】四、請將下列二元樹(binary tree)以左前序(left preorder)、右前序(right preorder)、 左後序(left postorder)、右後序(right postorder)方式表示。(20 分)
#211121
1
#211122
2
#211123