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<r[mid])
high=mid-1;
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