阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年司法官考三等資料結構#45540
>
題組內容
三、
⑴有一N個節點（node）的二元樹（binary tree），令N0代表沒有子節點的樹葉（leaf node）個數，N1代表只有一個子節點的節點個數，N
2
代表有兩個子節點的節點個 數，請證明 N
0
= N
2
+ 1。（10 分）
其他申論題
⑵請使用堆疊（stack）說明算出後序運算式 1,2,3,*,4,6,+,5,/,/,+的過程與結果。（10 分）
#153505
⑴使用基數排序法 （radix sort）需要三個回合（pass）排序 A 陣列，請寫出前兩個 回合結束時 A 陣列的內容。（10 分）
#153506
⑵使用堆積排序法 （heap sort）需要先將 A 陣列整理成 maxheap，然後再經過九個 回合（pass）的 reheap 才能將資料由小排到大，請寫出整理成 maxheap 後與第一 個回合 reheap 結束時 A 陣列的內容。（10 分）
#153507
⑶使用快速排序法 （quick sort）將 A 陣列排序，每一回合（pass）選擇待排序子 陣列（sub-array）最左邊那筆資料做為比較基準，且左邊子陣列會比右半子陣列 先處理，請寫出前兩個回合結束時 A 陣列的內容。（10 分）
#153508
⑵請填入下面 C 程式中三個空格以完成 ptr 指向樹根的二元樹中序追蹤（inorder traversal）程式並將追蹤結果顯示在螢幕上。（15 分） struct node { struct node *left; int data; struct node *right;}; void inorder(struct node *ptr) { if( ptr != NULL ) { _____(1)_____; _____(2)_____; _____(3)_____; } }
#153510
⑴請寫出在無向圖中找出 Minimum Cost Spanning Tree 的 Kruskal 演算法。（15 分）
#153511
⑵請說明 heap （除了 heap sort 外）與 disjoint set 這兩種資料結構在這個演算法中 有何作用？（10 分）
#153512
一、請就我國民法親屬編、戶籍法、涉外民事法律適用法、臺灣地區與大陸地區人民關 係條例，有關結婚（婚姻）成立要件、登記、效力分述之。（20 分）
#153513
二、請將外國人士與國人結婚，申請入國、居留、歸化中華民國國籍暨戶籍登記之申請 項目與受理機關，以橫式流程說明之。（20 分）
#153514
三、中央研究院翁院長集結各界領袖意見，於今（100）年 8 月共同簽署「人才宣言」， 其中提及外籍人才延攬的困境有：外籍人士來臺工作，因為須先放棄自身國籍才能 入籍，以致於外籍人才幾乎不可能取得我國公民權。請說明國籍法有關外國人以專 業人士在臺工作之身分，申請歸化的規定；（10 分）並試就現行規定如何調整因應 申述之。（10 分）
#153515
阿摩線上測驗
登入
阿摩線上測驗
登入