作者dohard (最近很忙 請來電^^)
看板Army-Sir
標題[問題] 95,96計概
時間Sun Jan 31 23:39:51 2010
95.29.已知一包含3個節點的二元樹，其最小樹高為２，求一包含２５６個節點之最小樹
高為何？
Ans:9
96.19. 假設網路140.12.0.0的網路遮罩為255.255.24.192，下列何者屬於不同的子網路
？
A140.12.26.72 B140.12.23.71 C140.12.48.96 D140.12.80.80
Ans:A
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.213.132
1F：推 doom109:19題換成2進位跟選項作and比較 找不同的 01/31 23:42
2F：→ howardok:最高樹N 節點2^N -1 N=9 01/31 23:44
3F：→ dohard:謝謝 01/31 23:44
4F：推 punke04:2^9 = 512 , 512-1不是511嗎 01/31 23:46
5F：→ topractise:最小樹高 256的 和511的 一樣 01/31 23:48
6F：推 sixpoint:是2^(N-1) 01/31 23:48
7F：推 chrisaner:2^8=256 256-1=255 所以8不夠 01/31 23:48
8F：→ htl:511正好填滿高度8的樹 512要高度9 01/31 23:48
9F：推 garfield11:2^(9-1)=256 01/31 23:48
10F：推 howardok:推樓上 01/31 23:48
11F：→ sixpoint:我看錯了...= =a 01/31 23:48
12F：推 agent47:2^(N -1) 所以是 2^(9-1) 01/31 23:49
13F：推 topractise:那3個節點的最小樹高2 是2^(2-1)=3 ...? 01/31 23:50
14F：推 punke04:我覺得沒有括號吧 01/31 23:51
15F：推 chrisaner:沒有括號喔.......是(2^N)-1 01/31 23:51
16F：推 doom109:樹高是邊長數嗎 還是層數 01/31 23:55
17F：推 punke04:層數吧吧吧吧吧 01/31 23:56
18F：推 neverfree:幫助甚大, 由衷感謝!! 要考上阿我們! 02/01 00:18