五、請於下方標示之【待填入程式區塊】中，以 6 行內為限填入虛擬程式碼(pseudo-code)，實現將二元樹(以鏈結串列方式儲存)中每一節點的左子樹、右子樹皆調換之功能(示意如下，交換前二元樹如【圖 1】，交換後二元樹如【圖 2】，以 t 表示父節點之指標，t→leftchild表示 t 的左子節點指標，t→rightchild 表示 t 的右子節點指標)。（15 分）

編輯私有筆記及自訂標籤國營事業◆1.資訊管理 2.程式設計-109 年 - 109 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#92856
討論私人筆記( 1 )

最佳解!

點擊查看答案 參考答案 無參考答案 關閉 內容推薦 【題組】(二)請以 class A、class B 說明以下概念：(1)覆寫(overriding)（2 分）編輯私有筆記及自訂標籤國營事業◆資訊管理 程式設計-109 年 - 109 經濟部 【題組】 (一)請以 class A 說明以下概念：(2)繼承(inheritance)（3 分）編輯私有筆記及自訂標籤國營事業◆資訊管理 程式設計-109 年 - 109 經濟部所屬事業機構 四、給定物件導向程式碼如下：【題組】(一)請以 class A 說明以下概念：(1)封裝(encapsulation)（3 分）編輯私有筆記及自訂標籤國營事業◆資訊管理 程式設計-109 年 【題組】(二)請由【圖1】C8H9NO2之紅外線光譜圖，推估其化合物之結構式為何？（15分）編輯私有筆記及自訂標籤國營事業◆分析化學 儀器分析-109 年 - 109 經濟部所屬事業機構_新進 【題組】(5)九千零八萬七千零五﹙　﹚90087005(A)>(B)=(C)< 【題組】(4)3000000﹙　﹚100 個 3 萬(A)>(B)=(C)< 【題組】(3)4671530﹙　﹚5071530(A)>(B)=(C)< 【題組】(2)37421286﹙　﹚37421786(A)>(B)=(C)< 比直角小的角叫作什麼？(A)鈍角 (B)銳角 (C)直角 (D)平角 角的邊長和角的大小有什麼關係？(A)邊長和角度無關 (B)邊長越短，角度越大 (C)邊長越長，角度越大(D)邊長相同，角度也相同 內容推薦 【題組】(二)請在演算法時間複雜度須為 O(n)的限制下，撰寫虛擬程式碼。(請注意，如作答內容之演算法時間複雜度經分析為 O(n2)，本子題僅給 5 分)（15 分） 編輯私有筆記及自訂標籤國營事業◆ Mr. Lee is the ______man in town. No one has more money than ______.(A) rich； himself(B) richer； h Basketball is ______of all.(A) exciting(B)as exciting as(C) more exciting (D) the most exciting Eric listened to his classmates ______ Happy Birthday to You at his birthday party.(A) to sing(B) Paul’s grades are not as ______ as ______ because he seldom studies.(A) good； Alice’s(B) good； Ali Math is ______ than science for Cindy.(A) very hard (B) the most hard(C) more harder (D) much hard Mary is five, but she can make breakfast for ______.(A) herself(B) myself(C) himself(D) yourself ______of people lost their homes during the serious earthquake. Let’s do something to help them.( A: You looked ______. What happened? B: Oh, I was watching an old lady ______acrossthe street.(A) Help_______to the fruit, kids.(A) yourself (B) yourselves(C) himself (D) themselves A: Exercising every day makes me feel healthier.B: ______ Keep doing that, and you will getstronge A: Eddie fell from his bike and hurt his head. Now he is in the hospital.B: ______How is he now? I A: You don’t look good. ______　　　  B: Nothing. I just feel very tired because I didn’t getmuch sle A: Why is Helen so angry with you?B: ______ I put too many candles on her birthday cake.(A) I have A: Do we need to buy a flashlight and some candles? B: Let me see. ______　　　(A) Yes, I am good at 【題組】(A) because it can clean itself(B) because dogs are cleaner than cats(C) so you can wash your 【題組】(A) Though(B) Besides(C) However(D) Perphaps 【題組】(A) is playing(B) played(C) to play(D) play 【題組】What ISN’T William going to wear tomorrow?(A) A black sweater.(B) A hat.(C) A pair of jeans.( 【題組】Which is true about William?(A) He is a little taller than Helen.(B) He knows little about an Joe______ to work, but now he drives every day.(A) didn’t use to drive(B) doesn’t used to drive(C) The mother______ her children______ in public.(A) asked； to not shout(B) asked； not to shout(C) ma Don’t leave the lights on. Please______ 　.(A) turn off them(B) turn them off(C) off turn them(D) t It’s not polite of my brother to read my diary without______ me first.(A) to asking(B) to ask(C) a When Diego walked into the house,she heard someone___.The voice was beautiful.(A)to sing(B)singing