阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
100年 - 100年高考三級資料結構#45827
>
題組內容
一、N為問題大小,K為大於 1 的常數。請以Big-O方式比較以下時間複雜度(Time complexity ) 的 大 小 :
⑵ K
log(N)
其他申論題
三、甲乙丙 3 人共有 A 地,甲之好友丁無權占有 A 地,甲雖自為原告,訴請丁將 A 地 返還給所有共有人,然而私心欲幫助丁,故只對行事糊塗之乙告知訴訟,丙漏未被 告知,乙丙均未參加訴訟。甲於訴訟中未盡力提出攻擊防禦之主張,導致一審法院 認為丁乃有權占有而判決丁勝訴,該判決因甲未上訴而告確定。請問該判決之效力 是否及於乙丙?乙丙是否有救濟之道?(25 分)
#155023
⑴若法院審理結果認為乙之請求無理由,判決乙敗訴,乙可否復以民法第 1052 條 第 1 項第 3 款為理由,再訴請離婚?
#155024
⑵若甲於言詞辯論時認諾乙之請求權成立,法院是否應本此認諾判決甲敗訴?
#155025
⑴ log(N)K
#155026
⑶ log(N)*log(log(N)K)
#155028
⑷ Nlog(N)
#155029
⑸log(NN)
#155030
⑹log(N)N(10 分)
#155031
二、輸入運算式(expression)為-A-(B+C)*D^E,請畫出其對應之運算樹(expression tree)。(10 分)
#155032
三、輸入中序(in-order)表示之運算式 A*(B+C),可以根據運算元優先次序關係,使用堆 疊(stack)來產生其後序(post-order)表示之運算式。請依演算法追蹤其執行情形,完 成如下表格。(10 分)
#155033