题目
A.3
B.4
C.5
D.6
第6题
二维数组a的成员是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放a至少需要(44)个字节。
A.90
B.180
C.240
D.540
第8题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]圆等于0表示
第i排第j列(0≤i,j≤N-1)的票尚未售出。
函数int Find(int a[][N],int R,int*row,int*col)的功能是:在部分票已售出的情况下,找出剧场中的R*R个空座位,要求这些座位
的排列形成一个正方形。若找到满足要求的一个座位排列,则函数返回1,并算出该正方形左上角的行、列号;若未找到,则返回0。
例如,一个7X7个座位的剧场如下图(a)所示,已售出部分座位的剧场如下图(b)所示,图中阴影部分表示已售出的座位,从下图(b)中找出
的3X3正方形空座位如下图(c)中斜线区所示。
【函数】
int Find(int a[][N] int R,int*row,iht*col)
{int i,j,k,c,t;int FOUND=0;
for(i=0;!FOUND&&i<N-R+1;i++) { /*从第0排开始查找*/
(1);
while (j<N-R+1&&!FOUND) {
for (k=0;(2)&&a[i][j+k]==0;k++); /*查找第i排连续的R个空座位*/
if (k>=R) { /*找到第i排连续的R个空座位*/
for (c=0;c<R;c++) { /*查找其余的R*(R-1)个座位*/
for (t=1;t<R;t++)
if (a[(3)][j+c]!=0) break;
if (t<R) break;
}/*for*/
if ((4)) FOUND=1;
}/*if*/
(5;
}/*while*/
}/*fori*/
if (FOUND) {
*row=i-1; *col=j-1; /*计算正方形区域的左上角坐标*/
return 1;
}
return 0;
}
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!