五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.下面的算法是利用二分法查找的思想，在一个长度为n的有序表中插入一个元素x，并保持表的有序性。试在算法中的________处填上正确的内容，完成该运算。
 # define M 100
 int r[M+1];
 void insert(int x, int n)
 {
   int low=0, high=n-1,mid,i, find=0
   while(low<=high) &&  !find)
     {
   mid=(1)               ;
   if(x    else  is(x>r[mid])  low=(2)            ;
      else find=1;
     }
  if(low>high)
  {
   for(i=n-1;i>=low;i--)
   r[i+1]=r[i];
      r[low]=(3)            ;
   }
 }
39.题39图所示是一个链接文件结构，设文件的物理块的大小是512个字节，文件最后的物理块中只存放了389个字节。试问该文件占有多少个物理块，共有多少个字节？
 
40.设有关系R： A B  C  与关系S：D  E
          a1  4 c1    4 e1
a2  6 c1    3 e1
    a2  2 c2    5 e2
下面集合运算的结果是什么？
 
六、设计题（共大题共1小题，9分）
41.编写在一棵已建立好的二叉排序树中查找具有最大值的结点的算法。
七、应用题（本大题共2小题，每小题8分，共16分）
42.在采用连续结构的文件系统中，有一文件df.c的大小是2988字节，磁盘物理块的大小是1024字节。文件占用的第1个物理块号是200。
 （1）试画出文件df.c的物理结构图；（4分）
（2）从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块（写出分析过程，给出物理块号）。（4分）
43.有如下命令序列：
 SELE  3来源：www.91exam.org
 USE  STUDENT
 INDEX  ON 学号 TO  ISTUDENT
 SELE  1
USE  SCORE
SET  RELATION  TO 学号  INTO  2
试在菜单系统中实现上述命令，写出主要的操作步骤。