97 年公務人員普通考試試 資處 - 考試

Caroline avatar
By Caroline
at 2013-04-28T18:54

Table of Contents



[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處






四、考慮一個二元樹的資料，請舉出兩種資料結構並說明如何分別以此資料結構在記憶
體實作儲存資料的方法。此外，請分析這兩種儲存方式的優劣點。若要擴充到一般
的樹狀結構，兩種方式各需要做何改進？（15 分）

這題關於擴充到一般樹，不太懂 要如何在array上實作

我的解法:宣告 一個array大小為 M的h次方 M為degree數(不採用array[0])
然後每個點依照編號對照Array的Index依序放到Array中
但是 看了高上的解法.........
有哪位大大能跟小的說 她的解法是在說明甚麼嗎??
他只說要調整子父的公式 問題是 如何調 囧>
http://goldensun.get.com.tw/exam/answer/97kp/PDF-P/P35.pdf

懇請各位大大解惑~~

--
Tags: 考試

All Comments

Dora avatar
By Dora
at 2013-04-30T05:10
..分支度為m array第n項的父結點為int (n-1)/m ?
Michael avatar
By Michael
at 2013-05-03T15:44
堆積的章節有提到快速搜尋左右子樹與父節點的公式,當分支度
Jake avatar
By Jake
at 2013-05-07T05:45
不是2時,公式就要調整,就是在講調這個@@ 會解釋的很模糊嗎XD
Xanthe avatar
By Xanthe
at 2013-05-10T23:46
樓上大大 能貼個連結嗎?? 我都只GOO到二元樹@@~感謝
Thomas avatar
By Thomas
at 2013-05-14T14:49
我是翻高上的資料結構講義@@"

我今年上世新的社會心理學系請問可以考嗎

Anonymous avatar
By Anonymous
at 2013-04-28T18:49
我今年上世新的社會心理系 我以後想要走臨床心理師 請問可以嗎? 心理師會不會難考? 考科有哪一些 英文會很重視嗎? 謝謝~~ - ...

監察院算是準司法機關嗎?

Rae avatar
By Rae
at 2013-04-28T18:34
※ 引述《DANANPA (≧andlt;andgt;≦)》之銘言： : 請問監察院歲是準司法機關嗎? : 查監察院的網站說不是 : http://www.cy.gov.tw/ct.asp?xItem=3672andamp;ctNode=898andamp;mp=1 : 但做某本書上的題目時說and#34;歷 ...

民事及刑事的調解與和解

Kristin avatar
By Kristin
at 2013-04-28T17:28
依我理解: 民事在訴訟前可進行調解 若已進入訴訟後則是進行和解 而刑事的告訴乃論若檢察官尚在偵查階段 還未提起公訴前 可進行調解撤銷告訴 但若檢察官已提起公訴 則無法再進行調解或和解 而若為非告訴乃論 無論是否撤告 檢察官還是得提起公訴 所以刑事是無和解程序 只有調解程序 不知我這樣的理解是 ...

被教唆人產生加重結果

Joe avatar
By Joe
at 2013-04-28T17:19
A教唆武術高手B傷害C B下手過重 傷害C致死 A如何論? 教唆人有預見可能 A成立傷害致死之教唆犯? 但過失犯不是不能成立教唆犯嗎 是否論以 傷害罪之教唆犯與過失致死 併罰? 謝謝 - ...

請問有關BCG矩陣的問題

Harry avatar
By Harry
at 2013-04-28T16:11
請問BCG矩陣中的四個產業,金牛、明星、落水狗、問題 他們各個要採用的策略是什麼?比如維持策略要配對誰?收割策略要配誰? 因為我網路查到的資料跟補習班老師說得有點落差 想問問看板友的意見 謝謝回答囉 - ...