[問題] 計概問題發問~

[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



()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: 219.84.56.146
→ icrts:113畫出搜尋tree，112也是用畫的，140請用安德定理
→ ysbh:請問一下要怎麼畫呢？照題目的選項畫嗎？還是？