阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
104年 - 104年高員三級鐵路人員_資訊處理 資料結構#22433
>
一個無向圖(undirected graph)所有點(vertex)的分支度(degree)總和與邊 (edge)的個數有何關係?為什麼?(5 分)
其他申論題
三、令 “i”代表插入(insert)一筆資料,“d” 代表刪除(delete)一筆資料。畫出在空 的 binary search tree 做 i4, i2, i6, i5, i1, i9, d4, i3, i8, d6, i10, i7, d5 動作之後最終的 binary search tree,而刪除資料時用比刪除資料大的資料取代它並調整成 binary search tree。(10 分)
#23667
請填入下列 C 程式中三個空格以完成 ptr 指向樹根的 binary search tree 上搜尋 key 的程式。(15 分) typedef struct node { struct node *left; int data; struct node *right;} NODE; NODE *search(NODE *ptr, int key) { while(ptr != NULL ) { If (key == ptrÆdata) return (1) ; If (key < ptrÆ data) (2) ; else (3) ; } return NULL }
#23668
四、分別說明在什麼情況下會用鄰接矩陣(adjacency matrix)或鄰接串列(adjacency list) 表示一個圖形(graph)?為什麼?(10 分)
#23669
分別說明在圖形的廣度優先搜尋(breadth first search)與深度優先搜尋(depth first search)時會使用何種資料結構?為什麼?(10 分)
#23670
一、環境規劃的專業實踐中,有都市計畫與社區營造兩個操作模式,請比較分析之。 (25 分)
#23672
二、試論都市農場(Urban Farm)與可食地景(Edible Landscape)對都市生活環境與景 觀風貌改善之影響。(25 分)
#23673
三、請說明建構都市生態綠網之都市設計策略。(25 分)
#23674
四、歷史街區的保存已成為都市永續發展的重要議題,試研擬歷史街區環境改善之都市 設計準則規範。(25 分)
#23675
一、近年來受氣候變遷與極端氣候之影響,臺灣乾旱與洪氾災害更形嚴重,試問地方政 府依「都市計畫定期通盤檢討實施辦法」辦理細部計畫通盤檢討時,視實際需要得 擬定那些水資源相關之防減災規劃原則與事項?(25 分)
#23676
二、位於都市計畫區之閒置市場用地,為了達到活化利用目的,依都市計畫相關法規可 運用之方式為何?試分析說明之。(25 分)
#23677