阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年警察鐵路高員三級資料結構#45957
>
題組內容
一、下列矩陣為代表某圖形(graph)的相鄰矩陣(adjacency matrix):(20 分)
⑵請列出該圖長度為 2 之路徑矩陣(path matrix of length 2)。
其他申論題
四、請描述臺灣地震活動的特性,及其與地體構造的關係。(20 分)
#155813
⑴以地震斷層下盤為例,描繪地震斷層參數,走向(strike)、傾角(dip)、滑移角 (rake),並以斷層座標定義其正負。(10 分)
#155814
⑵描述斷層的三種基本型態。(10 分)
#155815
⑴請畫出該圖。
#155816
⑶何謂遞移封閉矩陣(transitive closure matrix)?請以該圖為例說明如何求其遞移 封閉矩陣。
#155818
⑷何謂反射遞移封閉矩陣(reflexive transitive closure matrix)?請列出該圖之反射 遞移封閉矩陣。
#155819
⑴列出霍夫曼樹(the Huffman tree:產生該樹時請以字母順序較前者列於左子樹為 原則)。
#155820
⑵列出各字母之編碼。
#155821
⑶寫出該字串之編碼。
#155822
三、從一個空的 AVL 樹(AVL tree)開始依序執行以下的插入:MAR、MAY、NOV、 AUG、APR、JAN、DEC、JULY、FEB。在每次插入後繪出 AVL 樹,並註明每一 次插入時所使用的旋轉類型(如果有的話)。(20 分)
#155823