Re: [問題] 補南部補習班二技模擬考..問題
※ 引述《j121780im (Wen)》之銘言:
: 我有解答,可是感覺解答不對
: 大家有空,幫幫忙...答個1題也好
: 1.利用一維陣列來表示三元樹,樹根為a[0],則下列關係何怎正確
: 1.a[93]=a[31]的兒子
: 2.a[66]與a[67]是兄弟
: 3.a[100]的父親是a[33]
: 4.a[20]的中間兒子是a[63]
: 5.以上皆非
: A:
: 不知道公式該怎樣推..幫幫忙 包含算兒子 老爸 兄弟 中間兒子
: 2.資料:5 3 7 4 2 6 1 建立一個二元搜尋樹.平均比較次數
: 1. 2.71
: 2. 2.43
: 3. 2.57
: 4. 3.2
先建立2元樹(依序比大小而已)
樹量*深度
5 1 * 1 = 1
╱ ╲
3 7 2 * 2 = 4
╱╲ ╱
2 4 6 3 * 3 = 9
╱
1 1 * 4 = 4
1+4+9+4=18 18/7=2.57......
我算出來是這樣 解答卻寫4 我不知道是我錯 還解答錯一.一
: 我算出來答案是3 .
: 3.若int a=2,b=3 ; 則printf("%d%d%d%d",a++ , --b ; --a ; b++);的輸出結果為?
: 1.2332
: 2.2323
: 3.3333
: 4.1313
: 5.以上皆非
: 我算出來是4.
: 4.下列何者無法改善cpu執行速度?
: 1.採用cache memory
: 2.採用記憶體交錯
: 3.採用虛擬磁碟
: 4.採用虛擬記憶體
: 5.以上皆非
: 5.Relational Query Language 最基本的Operators不包下列何者
: 1.Selection
: 2.Intersection
: 3.Set Difference
: 4.Cartesian Porduct
: 5.以上皆非
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.136.203
→
04/08 19:58, , 1F
04/08 19:58, 1F
討論串 (同標題文章)