()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