關務四等計概 - 考試

Table of Contents

第18題

一高度為K的二元樹,節點最多為2^k-1

所以高度若為7,節點最多127,絕容不下225個節點

所以高度至少是8,答案應為(B)



第27題

c中的後置--會先傳出運算元原本的值,在做減法並改變運算元的值

而前置--則會先做減法,再回傳運算過後的值

所以原式中
int a=2,b=5;
a*=a--*--b;

就等於
a=(a-1)*a*(b-1);

也就是
a=1*2*4;

以GCC編譯過後,實際執行,答案確實是8,(B)


--

All Comments

Queena avatarQueena2014-04-22
27題我用dev c++跑出來竟然是16
Hazel avatarHazel2014-04-27
18題你看他題目敘述 定義根結點到任一節點x的路徑長為該
Harry avatarHarry2014-04-27
節點x的深度 這句話表示他定義根結點高度為0(路徑長為0)
所以會差一
Tom avatarTom2014-04-28
其實考這種題目真的滿沒意義 每個compiler不一定寫得一
Margaret avatarMargaret2014-05-02
樣 但考試超愛考這種題目
Kelly avatarKelly2014-05-05
金老師有說過考官是用visual C++環境去跑,用gcc當然不
Blanche avatarBlanche2014-05-09
一樣,雖然是未定義行為,但是語言給了,環境也算是有給
那這樣題目會送分的機會應該是不大
Faithe avatarFaithe2014-05-12
用GCC錯了嗎QQ
William avatarWilliam2014-05-13
沒意義+1 實務上根本不會這樣寫