阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年司法人員特考三等資料結構#44087
>
題組內容
四、
⑵假設一 n 個 nodes 之 k-ary tree（即分支度為 k 之樹）T，每一個 node 有一固定大 小之欄位如下，請說明共有多少欄位是 Null？（8 分）
其他申論題
⑵請說明如何判斷那一節點為關節點？low 計算之公式為何？（5 分）
#144081
⑴請以 3-tuple form（i, j, value）來表示此矩陣 M。（6 分）
#144082
⑵針對⑴之 3-tuple form，請設計一有效率而時間複雜度不大於 O（columns＋terms） 之快速矩陣轉置（fast matrix transposing）演算法。其中 columns 為欄的數目， terms 為非零項目的數目。以圖 3 所示，columns＝4、terms＝6。（14 分）
#144083
⑴請設計一演算法，將一個二元樹（binary tree）每一節點之左子樹和右子樹對調（swap）， 如下圖 4 所示。（8 分）
#144084
⑴請說明紅黑樹（red-black tree）之特性。（4 分）
#144086
⑵建立一紅黑樹，其數字依序為 10、72、14、68、20、58、30、50、65、63。（10 分）
#144087
⑶請一步一步刪除圖 5 紅黑樹之節點，依序為 10、18、3、16、13、12、17。其中 在圖 5 之節點 7、12、20 為紅色節點。（10 分）
#144088
⑴請使用 C 或 Java 語言，寫一遞迴（recursive）副程式，此副程式的輸入為一個未 排序的（unsorted）且長度為 n 的整數陣列 A[0:n−1]，副程式將在此整數陣列中， 以遞迴的方式，尋找此整數陣列中的最大值，並回傳此最大值。（15 分）
#144089
⑵請分析 此副程式的時間複雜度以 order 的方式表示。（5 分）（注意：不可將此陣列數值進 行排序，請加註解說明程式碼作法）。
#144090
⑴請繪出此二元樹。 （10 分）
#144091
阿摩線上測驗
登入
阿摩線上測驗
登入