關務 資料結構 100年 - 考試

Noah avatar
By Noah
at 2013-05-13T21:54

Table of Contents

http://wwwc.moex.gov.tw/ExamQuesFiles/Question/100/100060_23560.pdf

第二題的第三小題 如果根據第二小題答案把root拿掉的最小值是在右子樹

可是題目卻要求再delete root且向left sub-tree調整

1.畫出調整後的tree-like min heap

可以請問題目的意思是什麼嗎?

另外 第四題跟第五題的priority queue是指要用heap表示嗎?

謝謝

--
Tags: 考試

All Comments

Heather avatar
By Heather
at 2013-05-14T05:00
使用Min-heap表示

資訊技師 資料結構 100年

Daniel avatar
By Daniel
at 2013-05-13T21:39
1. 一個大型社群網路（network）中可能包含多個興趣小社群（interest group），社群 網路常使用圖形（graph）為模型（modeling）。 請描述找出小社群（graph connected components）的方法。 請問這題是要用articulation point去解嗎?還 ...

貨銀96年地特三等考題

Bethany avatar
By Bethany
at 2013-05-13T21:09
三、假設台灣銀行的存款利率為4.5%，法定準備率為10%，試回答下列問題： (三)當法定準備率提高為20%，台灣銀行每放款1元，需負擔多少資金成本？ 書本的解答是: 1-10%=90% 1*4.5%*1/0.9=5% ----- ...

廖佳姿考上地特 失業父母欣慰

Gary avatar
By Gary
at 2013-05-13T20:11
2013/05/13 【聯合報╱本報記者游文寶】 「我考上公職，工作更穩定，最開心的莫過於碰到工廠倒閉及裁員的父母親。」原本想考建 築師執照的廖佳姿，雖然沒有通過，卻給她衝刺公職的動力，順利考上地方特考三等建築工 程。 「大學畢業前我還不曉得未來的方向，」廖佳姿曾經做過餐廳服務生、工廠作業員、麵包店 ...

經濟問題-LM/AD/乘數關係

Zanna avatar
By Zanna
at 2013-05-13T19:45
請問LM/AD/財政政策有效與否~ 當Lr越大，LM越平坦，AD越陡直，但財政乘數卻越大 用公式看似乎都沒錯，但AD越陡，乘數卻越大，還滿怪的 不知道哪邊有錯~ 還請知道的大大開導一下~ - ...

101年律師上榜心得

Elvira avatar
By Elvira
at 2013-05-13T19:31
一 不干現狀的心理-動機 (1)埋首書桌幾年,未來可以抬頭挺胸,脫離魯蛇人生 (2)錢,配偶,生活品質,任何你想像中比現況更好的未來 (3)幫助別人(?)滿足自我 二 應試準備與心態調整-準備考試不是作學問 (1)搜尋別人推薦的書,自己翻翻覺得順眼,趕緊買下.不求甚解的念一遍之後,快點換下一 科,以快速 ...