作者aquariusgirl (學,然後知不足)
看板TransCSI
標題[問題] 幾題計概的問題
時間Fri Feb 13 13:56:22 2009
1.Which of the following is not a means of referencing entities
on the Internet?
(A)URL (B)IP address (C)Anonymous FTP (D)Host address
答案是(C),但是我看不懂題目要問的意思...?
2.Which of the folloeing is a loop invariant at the point at which
the test for termination is performed in the following loop structure?
x←3;
while(X<5) do
(X←X+2)
答案是X<5,為什麼呀?題目是什麼意思?
3.輸入順序依次是3,5,1,8,6,2,11,4,10,9,7的數字,要建AVL tree,
我怎麼建都跟答案不一樣~~@@"
3 5
/ \ / \
1 5 3 8
\ 接下來變成 / /
8 1 6
/ \
6 2
然後接下來呢? 再接下來呢??
好難喔~~之前有版友幫我排了下一步 但是我還是不太懂耶...
我有研究過規則,但是實際要來排就不知道怎麼做Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.65.137
※ 編輯: aquariusgirl 來自: 124.8.65.137 (02/13 13:57)
推 zptdaniel:第一題問的是 "網際網路的參照項目"(不太會翻譯) 02/13 15:38
→ zptdaniel:所以答案是C, 第二題是問終止條件,第三題我不會XD 02/13 15:38
推 future1234:要考元智資工大三的話,以往第三題是必考題 02/13 17:04