阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構概要#52265
>
題組內容
四、今有 n 個整數,我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作, 請依下列的條件分別說明這三個動作的時間複雜度:
⑵ n 個整數已排序,儲存於一個陣列(Array)內(7 分)
其他申論題
⑷ Binary Tree(5 分)
#189768
二、今有一個二元樹(Binary Tree),請設計一個遞迴演算法的中序法(inorder)來印 出二元樹內的所有節點。(20 分)
#189769
三、請以先深法來設計一個演算法對一個無向圖(undirected graph)計數其共有幾個連 結組件(Connected Component)。並請分析其時間複雜度。(20 分)
#189770
⑴ n 個整數未排序,儲存於一個鏈結列表(Linked List)內(6 分)
#189771
⑶ n 個整數已排序,儲存於一個 23 樹(23 Tree)內(7 分)
#189773
五、在一個無向連結圖(undirected connected graph)內,定義此圖的直徑(diameter) 為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結 圖的直徑值。(20 分)
#189774
一、民事受訴法院依原告甲起訴狀所載地址送達開庭通知書,就被告乙部分,經郵政機 關以「此址查無此人」為由退回,受訴法院應如何處理?倘原告甲部分亦遭郵政機 關以相同理由退回,受訴法院又應如何處理?(25 分)
#189775
二、民事受訴法院於何種情形下,得依聲請准許對於當事人為公示送達?此時,倘無人 聲請公示送達時,受訴法院應如何處理?(25 分)
#189776
三、有關被告之緘默權與證人之拒絕證言權,在何種情形之下法院負有告知義務?如有 違反其法律效果如何?(25 分)
#189777
⑴承辦甲竊盜案件之 A 地檢察官,可否對乙在 B 地所犯之贓物罪合併起訴?(10 分)
#189778