阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年司法官考三等資料結構#45540
>
題組內容
四、
⑵請說明 heap (除了 heap sort 外)與 disjoint set 這兩種資料結構在這個演算法中 有何作用?(10 分)
其他申論題
⑶使用快速排序法 (quick sort)將 A 陣列排序,每一回合(pass)選擇待排序子 陣列(sub-array)最左邊那筆資料做為比較基準,且左邊子陣列會比右半子陣列 先處理,請寫出前兩個回合結束時 A 陣列的內容。(10 分)
#153508
⑴有一N個節點(node)的二元樹(binary tree),令N0代表沒有子節點的樹葉(leaf node)個數,N1代表只有一個子節點的節點個數,N2代表有兩個子節點的節點個 數,請證明 N0 = N2 + 1。(10 分)
#153509
⑵請填入下面 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
一、請就我國民法親屬編、戶籍法、涉外民事法律適用法、臺灣地區與大陸地區人民關 係條例,有關結婚(婚姻)成立要件、登記、效力分述之。(20 分)
#153513
二、請將外國人士與國人結婚,申請入國、居留、歸化中華民國國籍暨戶籍登記之申請 項目與受理機關,以橫式流程說明之。(20 分)
#153514
三、中央研究院翁院長集結各界領袖意見,於今(100)年 8 月共同簽署「人才宣言」, 其中提及外籍人才延攬的困境有:外籍人士來臺工作,因為須先放棄自身國籍才能 入籍,以致於外籍人才幾乎不可能取得我國公民權。請說明國籍法有關外國人以專 業人士在臺工作之身分,申請歸化的規定;(10 分)並試就現行規定如何調整因應 申述之。(10 分)
#153515
四、請列出初設戶籍登記之情形及申辦方式。(10 分)
#153516
五、外國人與我國國民結婚或歸化,以中文姓名登記之規定為何?(10 分)
#153517
六、請列出國民身分證相片規格。(20 分)
#153518