[問題] 計概問題發問~
()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
→
05/03 19:54, , 1F
05/03 19:54, 1F
→
05/03 20:36, , 2F
05/03 20:36, 2F
討論串 (同標題文章)