88年國安資料結構 - 考試

Kyle avatar
By Kyle
at 2013-04-27T14:56

Table of Contents

高度為h且度數為d之樹，至多可包含多少節點? 至多可包含多少個空指標?

A:(王致強老師/資料結構)
(1) 1+d+...+d(h-1次方)=d(h次方)-1除以d-1

想法：這邊沒問題，用等比級數

(2) 當節點最多時，空指標數也多=d(h次方)

想法：不太清楚這邊的空指標是指?
如果是終端節點，那應該是d(h-1次方)，也不是d(h次方)

謝謝回覆了

--
Tags: 考試

All Comments

Eden avatar
By Eden
at 2013-04-30T22:15
終端節點的高度+1 你可以先用簡單的d=3的full tree 代入看看
Gilbert avatar
By Gilbert
at 2013-05-04T15:18
通常也是看你高度是多少開始算 不過看你(1)應該是從0開始
Adele avatar
By Adele
at 2013-05-08T13:25
對了 這題從0開始 所以我帶入3階二元樹 樹葉是4
所以d的h次方 就是2的2次方 就沒錯 謝謝
Charlotte avatar
By Charlotte
at 2013-05-09T15:47
這裡的空指標是指終端節點的分支 因為它們沒有再指向其他節點
Carolina Franco avatar
By Carolina Franco
at 2013-05-10T01:36
怎麼我看w大你的敘述高度是從1開始阿...
是我搞錯了嗎?請多多指點~
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2013-05-10T17:01
是1沒錯 這題簡單來說就是d^(h-1)(節點數) * d(分支)

企業管理

Joe avatar
By Joe
at 2013-04-27T13:01
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 以下有幾題題目是我做千華企業管理那本書 的一些疑惑 麻煩各位可以幫我解答 1.下列何者屬於系統學派的批評？ a.決策時程容易耽誤 b.對問題解決沒有提出明確的答案 c.易使管理當局喪失焦點 d.過於重視整體，有時會抹煞個別單位的努力 ...

關於刑法共犯脫離、中止犯的問題

Vanessa avatar
By Vanessa
at 2013-04-27T12:47
實務採共犯脫離理論的例子 如刑法28條立法理由: 著手前脫離且對結果無助力，非共同正犯 但是著手後能否脫離，見解就比較不一致(高院有判決明確採過) 這個應該是最高院採肯定見解的例子 100台上5925: 行為人參與共同之謀議後擬脫離犯罪者，如於著手前對其他共同正犯 已提供物理上之助力，或強化心裡上之犯 ...

刑法 不罰前後行為

Ethan avatar
By Ethan
at 2013-04-27T00:54
不罰前後行為 請問大家對這個競合的理解是如何? 我本來認為書上說無單獨評價必要，應該是連開標論他成罪都不用， 但撲師在總則488頁介紹，一個的例子： 甲竊盜花瓶後，乙教唆甲毀損之。 毀損為不罰後行為，但乙仍可成立毀損罪教唆犯(與甲是否不罰後行為無關) ，如此毀損勢必得開個標題說甲成立毀損罪(只是競和再說係 ...

已考上的公務員是怎麼準備國家考試的呢?

Quintina avatar
By Quintina
at 2013-04-26T23:05
24歲考上高考 大概是沒一股作氣悶著頭念 所以到31歲還在準備司法官 去年前年二試都有510以上 我的讀書時間平均1天只有2小時 上班精神也飽滿 因為23-01(肝經調養精華時段)我有睡覺: 周一到周五 8-17 專心上班 17-18 通勤 18-19 晚餐 看新聞 洗澡 上上網 19-21 看司法官特考 ...

活化公職考試 董保成：應增加口試

Barb Cronin avatar
By Barb Cronin
at 2013-04-26T21:13
※ [本文轉錄自 marxs 信箱] 作者: sese5566 (嘻嘻❺❺❻❻) 看板: Lawyer 標題: [新聞] 活化公職考試 董保成：應增加口試 時間: Fri Apr 26 20:25:03 2013 活化公職考試 董保成：應增加口試 http://www.awakeningtw.com/a ...