实验5数组习题及答案Word格式文档下载.docx
- 文档编号:17040493
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:14
- 大小:45.93KB
实验5数组习题及答案Word格式文档下载.docx
《实验5数组习题及答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《实验5数组习题及答案Word格式文档下载.docx(14页珍藏版)》请在冰豆网上搜索。
4'
5'
6'
7'
8'
9'
};
inti=0,m=2,r,x=42;
charb[80];
while(x)
r=x%m;
x/=m;
b[i++]=ch[r];
for(--i;
i>
=0;
i--)
%c"
b[i]);
\n"
);
(3)#include"
inta[][3]={9,7,5,3,1,2,4,6,8};
inti,j,s1=0,s2=0;
for(i=0;
3;
for(j=0;
j<
j++)
if(i==j)s1=s1+a[i][j];
if(i+j==2)s2=s2+a[i][j];
s1=%ds2=%d"
s1,s2);
(4)#include"
intr[5]={1,2,3,4,5};
inti,j,a[5][5];
=4;
{for(j=i;
a[i][j]=r[j-i];
i;
a[i][j]=r[i-j];
5;
%2d"
a[i][j]);
2.程序填空(根据题意在空白处填入适当的内容,使程序变得完整。
并上机进行调试验证)
(1)程序说明:
下列程序完成的是插入排序功能:
数组a中存放一个递增数列,输入一个整数x,将它插入到数组中,使之仍为一个有序数列。
#include"
#defineN10
inta[11]={1,10,20,30,40,50,60,70,80,90},x,i,p;
scanf("
%d"
&
x);
for(i=0,p=N;
N;
if(x<
a[i])
p=i;
_break_;
for(i=N-1;
=p;
_i--__)
a[i+1]=a[i];
_a[p]=x___;
x);
=N;
%5d"
a[i]);
(2)程序说明:
下面程序完成的是折半查找。
A数组中存放的是n个由大到小已经排好序的数列,从这n个数中查找x的值是否存在。
其基本思想是:
在查找范围里,将x与处于中间位置上的数比较,如果相等,则查找成功,如果小于该元素,则在较小的一半元素里再进行折半查找;
如果x大于该元素,则在较大的一半元素里再进行折半查找。
变量top,bottom,mid分别指向查找范围的顶部、底部和中间位置。
#definen10
main()
inta[n],find;
intx,i,top,bottom,mid;
inputthesortednumbers:
n;
__&
a[i]___);
inputthenumbertofind:
find=0;
top=0;
bottom=n-1;
=a[0]&
&
top<
=bottom)
while(!
find&
mid=mid=(bottom+top)/2;
if(x==a[mid])
find=1;
x=%dposition=%d\n"
x,mid);
elseif(x>
a[mid])
bottom=mid-1;
else
top=mid+1;
if(find==0)printf("
thenumber%disnotinthetable"
(3)程序说明:
下面程序分别输出方阵中主对角线、副对角线上元素的和suml和sum2(主对角线为从矩阵的左上角至右下角的连线,副对角线为从矩阵的右上角至左下角的连线).
#include"
#defineSIZE5
inta[SIZE][SIZE],m,n,sum1,sum2;
for(m=0;
m<
SIZE;
m++)
for(n=0;
n<
n++)
a[m][n]);
sum1=sum2=__0__;
sum1=sum1+a[m][m];
sum2=sum2+a[m][SIZE-1-m];
sum1=%dsum2=%d\n"
sum1,sum2);
(4)程序说明:
下面程序打印出如下所示的杨辉三角行(打印10行)。
1
11
121
1331
14641
15101051
…….
inti,j,a[10][10]={{1},{1,1}};
for(i=2;
10;
a[i][0]=1;
_a[i][i]=1;
a[i][j]=a[i-1][j]+a[i-1][j-1];
=i;
%4d"
printf("
3.程序设计(根据题意编写程序并上机进行调试)。
(1)编写程序完成如下功能:
输入10个数存入一维数组,然后再按逆序重新存放后输出。
#include<
stdio.h>
inta[10],i,temp;
for(i=0;
scanf("
a[i]);
printf("
{
temp=a[i];
a[i]=a[9-i];
a[9-i]=temp;
}
(2)编写程序完成如下功能:
从键盘输入两个字符串ch2、ch1,然后将字符串ch2连接到字符串ch1的后面,并输出连接后的字符串。
string.h>
charch1[20],ch2[10];
inti,j;
scanf("
%s"
ch1);
ch2);
j=strlen(ch1);
strlen(ch2);
i++,j++)
ch1[j]=ch2[i];
ch1[j]='
\0'
;
%s\n"
(3)编写程序完成如下功能:
现有两个已按升序排好的数组,将它们合并为一个升序排序的数组(归并排序)。
算法:
两个数组合并时,可为每个数组各安排一个指针,从第一个元素开始依次比较两数组对应元素,小的取下来顺序放入新的数组,取下所指元素的指针后移,再比较,依此类推,直到其中一个数组的元素已全部放入新数组,再把另一数组余下的元素全部顺序放入新数组,归并完成。
编程并上机调试运行。
(1)用选择法对10个整数排序。
10个整数用scanf函数输入。
inti,j,min,temp,a[11];
enterdata:
for(i=1;
=10;
a[%d]="
i);
Theorginalnumbers:
=9;
min=i;
for(j=i+1;
if(a[min]>
a[j])min=j;
temp=a[i];
a[i]=a[min];
a[min]=temp;
\nThesortednumbers:
(2)有15个数存放在一个数组中,输入一个数,要求用对半查找法找出该数是数组中第几个元素的值。
如果该数不在数组中,则输入“无此数”。
以15个数用赋初值的方法在程序中给出。
要找的数用scanf函数输入。
inti,number,top,bott,mid,loca,a[15],flag=1,sign;
charc;
a[0]);
i=1;
while(i<
15)
if(a[i]>
=a[i-1])
i++;
else
enterthisdataagain:
15;
while(flag)
inputnumbertolookfor:
"
number);
sign=0;
top=0;
bott=14;
if((number<
a[0])||(number>
a[14]))
loca=-1;
while((!
sign)&
(top<
=bott))
mid=(bott+top)/2;
if(number==a[mid])
loca=mid;
Hasfound%d,itspostionis%d\n"
number,loca+1);
sign=1;
elseif(number<
bott=mid-1;
top=mid+1;
if(!
sign||loca==-1)
cannotfound%d.\n"
number);
continueornot(Y/N)?
c);
if(c!
='
N'
||c!
n'
Y'
y'
)
if(c=='
||c=='
)
flag=0;
(3)将两个字符串连接起来,不要用strcat函数。
chars1[80],s2[40];
inti=0,j=0;
\ninputstring1:
"
gets(s1);
inputstring2:
gets(s2);
while(s1[i]!
='
while(s2[j]!
s1[i++]=s2[j++];
s1[i]='
Thenewstringis:
%s"
s1);
(4)找出一个二维数组的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,也可能没有鞍点。
应至少准备两组测试数据:
二维数组有鞍点,例如:
二维数组没有鞍点,例如:
用scanf函数从键盘输入数组各元素的值,检查结果是否正确。
题目并未指定二维数组的行数和列数,程序应该能处理任意行数和列数的数组,因此,从理论上说,应当准备许多种不同行数和列数的数组数据,但这样的工作量太大,一般来说不需要这样做,只需要准备典型数据即可。
inta[4][5],i,j,k,max,maxj,flag;
pleaseinputmatria:
for(j=0;
a[i][j]);
max=a[i][0];
maxj=0;
for(j=1;
if(a[i][j]>
max)
max=a[i][j];
maxj=j;
flag=1;
for(k=0;
k<
k++)
if(max>
a[k][maxj])
continue;
if(flag)
a[%d][%d]=%d\n"
i,maxj,max);
break;
flag)
itisnotexist!
如果已指定了数组的行数和列数,可以在程序中对数组元素赋初值,而不必用scanf函数。
请修改程序以实现之。
三、预习内容
预习教材第6章。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验5数组 习题及答案 实验 数组 习题 答案