# define mini 0

void tester()

{

keytype x=mini ；

node * p=root ；

node * s[n0+1];

int t=0,ok=1;

while(p!=NULL && ok)

if(p!=NULL)

{

s[++t]=p ；

(1) ;

}

e1se

{

p=S[t--] ；

if(p → key<x)(2);

else

{

x=p → key ；

(3) ;

}

}

if(ok)printf( ″是二叉排序树！ \n ″ );

else printf( ″不是二叉排序树！ \n ″ ) ；

}

(1)_________________

(2)_________________

(3)_________________

39. 有进程 P1 和 P2 共享变量 Q ，这两个进程对变量 Q 的操作是互斥的，以下是两个进程的程序段：其中信号灯 S 的初值为 1 ， Q 的初值为 0 。试说明在什么执行序列下信号灯 S 的值为 -l 。

P1()

{ …；

P(S);

Q++;

V(S);

…；

}

P2()

{ …；

P(S) ；

printf( ″ Q= ＼ n ％ d ″， Q) ；

V(S) ；

… ;

}

40 ．有一个书籍库存 book1.dbf 如下：

阅读如下程序，写出运行结果。

set talk off

use bookl

replace all quan with quan * 1.2,zh with quan * price

index on type to ibookl

seek ′ b ′