作者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)
1F:推 zptdaniel:第一题问的是 "网际网路的参照项目"(不太会翻译) 02/13 15:38
2F:→ zptdaniel:所以答案是C, 第二题是问终止条件,第三题我不会XD 02/13 15:38
3F:推 future1234:要考元智资工大三的话,以往第三题是必考题 02/13 17:04