作者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