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