關務四等計概 - 考試

Agnes avatar
By Agnes
at 2014-04-21T14:32

Table of Contents

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

同樣也是剛考完的四等計概18題
題目如下:
在一棵二元樹中令其中一個節點為根節點(root node),定義根節點
到任一節點X的深度; 定義此樹中所有節點的最大深度為該樹的高度
,請問一顆由225個節點構成的2元樹,其高度至少為多少?
該題答案是7

疑惑的點是 老王的書中有一段公式 樹高度的範圍為
log(n)取底數+1 <= 高度<=n
題目並沒有提到root的起始高度是多少 ,我自行假設高度為1
則log(225)取底數應該是7再加1=8 ,這題的7是怎麼來的(還是
題目中有root起始高度0的暗示),有答對的大大能現身說法一
下麼?

--
Tags: 考試

All Comments

Olivia avatar
By Olivia
at 2014-04-25T02:31
你自己畫一下就知道
Zenobia avatar
By Zenobia
at 2014-04-26T07:42
他這題的確是以root為0
Sarah avatar
By Sarah
at 2014-04-27T04:49
題目定義那段的敘述的意思就是在說root 高度0
Elma avatar
By Elma
at 2014-04-28T01:33
你題目沒打完整 他說路徑長
Una avatar
By Una
at 2014-05-01T01:00
他定義root為0的關係
Selena avatar
By Selena
at 2014-05-03T12:32
英制樓層和美制樓層的差別XD
Lydia avatar
By Lydia
at 2014-05-03T21:11
了解了 寫成這樣還真難看懂

6/21團購65折左營到台中

Regina avatar
By Regina
at 2014-04-21T14:19
湊滿30人可打65折，所以想問問看有沒有版友想一起省點錢！ 原價$855 65折後變$555 團購網購買需再付郵寄費跟手續費 預計搭16：54 車次222 想要的人請推文，等湊滿30人會去團購網發起團購，會自動郵寄到團員家裡，不需要面交。 團購網網址：https://www.latebird.co/th ...

關務四等計概

Sierra Rose avatar
By Sierra Rose
at 2014-04-21T12:49
※ 引述《qaz5620 (Ellie是我的最愛~)》之銘言： : 第27題 執行下列程式後輸出為何 : int a=2, b=5; : a*=a--*--b; : printf(and#34;%d\nand#34;,a); : 我的想法是 a*=2*4=8後 a為1 : 再來 a=a*8=andgt;a= ...

關務四等計概

Rosalind avatar
By Rosalind
at 2014-04-21T12:44
第27題 執行下列程式後輸出為何 int a=2, b=5; a*=a--*--b; printf(and#34;%d\nand#34;,a); 我的想法是 a*=2*4=8後 a為1 再來 a=a*8=andgt;a=1*8=8 可是答案卻是15 想請問我哪邊思考錯了 感謝 - ...

台電101職員級電機甲專B第9題

Odelette avatar
By Odelette
at 2014-04-21T12:33
※ 引述《sslin680417 (small p)》之銘言： : [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 : 1部6極直流發電機 採單工疊繞繞組 其電樞 120圈 每圈10 匝 : 每匝電阻0.03歐姆 每極磁通0.05wb 轉速100rpm 求 : 1.電流路徑數 ...

關務四等計算機概論兩題

Catherine avatar
By Catherine
at 2014-04-21T11:02
第2題 一般計算機系統架構中,CPU通常到哪裡取得指令來執行 公布答案是A 主記憶體 請問指令的位址存在program counter 這樣B是不是也可以算對呢?或者太牽強? 第15題 堆疊跟佇列 提到一串嚴格遞增的數字假設123456789好了 並提到堆疊及佇列的加入和讀取動作均可能比參雜 假設放 ...