作者SONGya168 (Terrence)
看板Grad-ProbAsk
標題Re: [問題] 計概問題發問~
時間Sun May 3 21:14:04 2009
※ 引述《ysbh (烏龜回娘家)》之銘言：
: ()113.某二元搜尋樹(Binary Search Tree)內存有10到50之間已排序的若干數目。在此二
: 元搜尋樹搜尋指定數目30時，其搜尋過程中比對過的數目，不可能是下列哪一個順序？
: (A)15,43,18,39,20,36,27,30 (B)38,10,19,37,21,33,31,30
: (C)24,48,44,25,40,33,26,34,30 (D)42,39,12,13,23,35,28,32,30
(a) 15 (b) 38 (c) 24
\ / \
43 10 48
/ \ /
18 19 44
\ \ /
39 37 25
/ / \
20 21 40
\ \ /
36 33 33
/ / /
27 31 26
\ / \
30 30 34
=> node34 is the LChild of node33
so that it's must be smaller than
the node33 thus (c) is false
(d) 42
/
39
/
12
\
13
\
23
\
35
/
28
\
32
/
30
: ()112.假設虛擬記憶體(Virtual Memory)的設計，程式有4個實際分頁和8個虛擬分頁，一
: 開始4個實際分頁是空的，如果參考序列為0 4 5 7 4 1 2 4 3 5，分頁管理方式是用先進
: 先出(First-In-First-Out)，則會產生多少次「頁錯誤」(Page Fault)？(A)7次 (B)8次
: (C)9次 (D)10次
: ()140.一個程式有50%時間執行浮點計算，假設某一計算機改進技術可加快浮點計算10倍
: ，請問採用此計算機改進技術後，此程式可加快多少？(A) 2倍 (B) 82% (C) 10倍 (D)
: 20%
: ()146.當一個屬性（attribute）為外來鍵（foreign key）時，違反了以下哪一個關聯限
: 制（relational constraints）？(A)key constraint (B)referential integrity
: constraint (C)static semantic constraint (D)entity constraint
: 112、113、140可以的話說一下解題的過程~感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.14.130
1F：推 ysbh:原來如此~感謝 05/03 21:23