C语言程序设计题库 第七章：数组

已于 2023-08-22 22:40:54 修改
阅读量1.1k 收藏 12
点赞数 3
分类专栏： C语言题库+详解 文章标签： c语言 开发语言
于 2023-08-22 18:24:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ahhhh23_/article/details/132432620
版权

题型指引

一、单选题

1、若有说明int a[8]={1,2,3,4,5,6,7,8}，则对元素的非法引用是________。
A、a[0]
B、a[9-6]
C、a[42]
D、a[23]

解析：答案选B
int a[8]说明数组元素有8个，最后一个元素下标为a[7]，所以a[4*2]=a[8]属于越界访问。

2、下列定义及初始化一维数组的语句中，正确的是________。
A、int a[8]={ };
B、int a[9]={0,7,0,4,8};
C、int a[5]={9,5,7,4,0,2};
D、int a[7]=7*6;

解析：答案选B
A、int a[8]={ };，数组未初始化。选项A错误。
B、int a[9]={0,7,0,4,8};为数组不完全初始化，未初始化部分为0。选项B正确。
C、int a[5]={9,5,7,4,0,2};数组元素个数大于数组下标，非法。选项C错误。
D、int a[7]=7*6;数组元素应该使用大括号符号{}。选项D错误。

3、假定一个int 类型变量占用四个字节, 若有定义:int a[8]={1,2,3};,则数组a在内存中所占字节数是________。
A. 3
B. 12
C. 24
D. 32

解析：答案选D
int a[8]={1,2,3};数组不完全初始化，未初始化元素默认为0，所以数组a在内存中所占字节数是4*8=32。选项D正确。

4、以下叙述中错误的是________。
A、同一个数组中所有元素的类型相同
B、定义数组语句中，不可以跳过前面的数组元素，给后面的元素赋初值
C、定义语句：int a[10]={0};，给a数组中所有元素赋初值0
D、若有定义语句：int a[4]={1,2,3,4,5};，编译时将忽略多余的初值

解析：答案选D
A、数组元素类型在数组名前面就已经明确定义，所以同一个数组中所有元素的类型相同。选项A正确。
B、定义数组语句中，不可以跳过前面的数组元素，给后面的元素赋初值。选项B正确。
C、定义语句：int a[10]={0};，给a数组中所有元素赋初值0。选项C正确。
D、若有定义语句：int a[4]={1,2,3,4,5};，编译有误。选项D错误。

5、以下程序的输出结果是________。

#include <stdio.h>
int main()
{  int i,k,a[10],p[3];
   k=5;
   for(i=0;i<10;i++) a[i]=i;
   for(i=0;i<3;i++)  p[i]=a[i*(i+1)];
   for(i=0;i<3;i++)  k+=p[i]*2;
   printf("%d\n",k);
   return 0;
}

A、20
B、21
C、22
D、23

解析：答案选B
详细步骤：
在这里插入图片描述
程序运行结果：
在这里插入图片描述
6、合法的数组定义是________。
A、int a[6]={“string”};
B、int a[5]={0,1,2,3,4,5};
C、char a={“string”};
D、char a[]={0,1,2,3,4,5};

解析：答案选D
A、数组类型为整型，想要存储字符串，数组类型应该为字符型char。选项A错误。
B、数组元素实际个数大于数组下标5，初始化非法。选项B错误。
C、想在初始化数组为字符数组，正确写法应该是：char a=“string”;没有大括号。选项C错误。
D、选项D正确。

7、以下程序的运行结果是________。

#include <stdio.h>
int main()
{      
int arr[10],i,k=0;
for(i=0;i<10;i++) arr[i]=i;
for(i=1;i<4;i++) k+=arr[i]+i;
printf("%d\n",k);
return 0;
}

A、10
B、11
C、12
D、13

解析：答案选C
详细步骤：
在这里插入图片描述
8、以下正确的数组定义语句是________。
A、int a[1][4]={1,2,3,4,5};
B、float a[3][]={{1},{2},{3}};
C、long a[2][3]={{1},{1,2},{1,2,3}};
D、double a[][3]={0};

解析：答案选D
A、int a[1][4]实际元素为4个。选项A错误。
B、float a[3][]可以省略行，不能省略列。选项B错误。
C、long a[2][3]实际元素行数为3行。选项C错误。
D、double a[][3]={0};选项D正确。

9、以下程序的运行结果是________。

#include <stdio.h>
int main()
{  
int a[3][3]={{1},{2},{3}};           
int b[3][3]={1,2,3};                   
printf("%d",a[1][0]+b[0][0]);      
printf( "%d\n",a[0][1]+b[1][0]); 
return 0;
}

A、00
B、23
C、30
D、12

解析：答案选C
详细步骤：
在这里插入图片描述
程序运行结果：
在这里插入图片描述
10、以下程序的输出结果是_______。

#include <stdio.h>
int main()
{   
char a[2][5]={"6937","8254"};         
int i,j,s=0;                              
for(i=0;i<2;i++)
for(j=0;a[i][j]>'0'&&a[i][j]<='9';j+=2)
s=10*s+a[i][j]-'0';
printf("s=%d\n",s);
return 0;
}

A、69825
B、6385
C、63825
D、693825

解析：答案选B
详细步骤：
在这里插入图片描述程序运行结果：
在这里插入图片描述
11、以下程序的运行结果是________。

#include <stdio.h>
int fun(int b[][3])
{  
int i,j,t=0;
for(i=0;i<3;i++)
for(j=i;j<=i;j++)
t+=b[i][b[j][i]];
return t;
}
int main()
{    
int b[3][3]={0,1,2,0,1,2,0,1,2};
printf("%d",fun(b));
return 0;
}

A、3
B、4
C、1
D、9

解析：答案选A
访问以下高亮元素，最终结果为其累加和，所以答案选A。
在这里插入图片描述

12、以下选项中，合法的是________。
A、char str3[]={‘d’, ‘e’, ‘b’, ‘u’, ‘g’, ‘\0’};
B、char str4; str4=“hello world”;
C、char name[10]; name=“china”;
D、char str1[5]=“pass”,str2[6]; str2=str1;

解析：答案选A
A、定义元素个数为6的字符数组。选项A合法。
B、char str4;str4=“hello world”;。分号之前和之后属于两个语句，第二个数组未定义类型。选项B不合法。
C、char name[10]; name=“china”;数组不能直接用赋值运算符进行赋值运算。选项C不合法。
D、char str1[5]=“pass”,str2[6];str2=str1; 数组不能直接用赋值运算符进行赋值运算。选项D不合法。

13、不能正确为字符数组输入数据的是________。
A、char s[5]; scanf(“%s”,&s);
B、char s[5]; scanf(“%s”,s);
C、char s[5]; scanf(“%s”,&s[0]);
D、char s[5]; gets(s);

解析：答案选A
字符数组的数组名就是数组首元素地址，所以&s意思就是取首元素地址的地址咯？

14、若有char a[80],b[80]; 则正确的是_______。
A、puts(a,b);
B、printf(“%s,%s”a[ ],b[ ]);
C、putchar(a,b);
D、puts(a);puts(b);

解析：答案选D
A、在输出字符串时都使用printf，通过“%s”输出字符串。其实还有更简单的方法，就是使用 puts() 函数。该函数的原型为：int puts(const char *s);所以函数参数就只有一个，选项A错误。
B、printf()函数打印字符串，不需要加上数组的下标引用操作符[]。选项B错误。
C、putchar()函数将指定的表达式的值所对应的字符输出到标准输出终端上，表达式可以是字符型或整型，它每次只能输出一个字符。例如：“putchar (‘#’)”输出字符“#”。选项C错误。
D、选项D正确。

15、以下程序的运行结果是________。
A、AAAA
B、CC
C、BBBCC
D、BBB

解析：答案选D
数组ch[3][5]元素内容如下，%s往后读取直到遇到’\0’,所以打印BBB。
在这里插入图片描述
程序运行结果：
在这里插入图片描述
16、有以下程序(说明：字母A的ASCII码值是65)

#include <stdio.h>
void fun(char s[],int n)
{  
int i=0;
for(i=0;i<n;i++)
if(s[i]%2)  printf("%c",s[i]);
}
int main( )
{
char a[4]={'B','Y','T','E'};
fun(a,4);
return 0;
}

程序运行后的输出结果是________。
A、BY
B、BT
C、YE
D、YT

解析：答案选B
程序的功能是打印数组中ASCII码值为奇数的字符，B：66、Y：89、T：84、E：69，所以打印：YE。
程序运行结果：

在这里插入图片描述
17、以下程序的输出结果是________。

#include <stdio.h>
int main()
{  
char a[5][10]={"one","two","three","four","five"};
int i,j;
char t;
for(i=0;i<4;i++)
for(j=i+1;j<5;j++)
if(a[i][0]>a[j][0])
{
t=a[i][0];
a[i][0]=a[j][0];
a[j][0]=t;
}
puts(a[1]);
return 0;
}

A、two
B、fix
C、fwo
D、owo
解析：答案选C
数组a[5][10]元素内容如下：
在这里插入图片描述
程序功能：对第一列的元素进行从小到大的排序，排序完后的元素内容如下：
在这里插入图片描述
所以打印a[1]，结果为：fwo。选项C正确。

18、有以下定义：
char a[]=“abcdefg”;
char b[]={‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’};
则正确的叙述是________。
A、数组a和数组b等价
B、数组a和数组b的长度相同
C、数组a的长度大于数组b的长度
D、数组a的长度小于数组b的长度

解析：答案选C
char a[]=“abcdefg”;数组元素最后会多存一个字符’\0’，图示如下：
在这里插入图片描述
char b[]={‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’}; 图示如下：
在这里插入图片描述
19、以下程序的运行结果是________。
#include <stdio.h>
int main( )
{
char s[ ]=“012xy\061\08s34f4w2”;
int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>=‘0’&&s[i]<=‘9’)
n++;
printf(“%d\n”,n);
return 0;
}

A、0
B、4
C、7
D、9

解析：答案选B
程序功能：
计数数组中ASCII值为0之前的数字字符个数，注意’\061’是一个字符\ddd：ddd表示1-3个八进制的数字，‘\0’的ASCII码是0，计数到这里就停止了，字符’0’的ASCII码是48，不能混为一谈，所以实际计数的字符为：‘0’、‘1’、‘2’、’\061’一共四个，第四个’\061’中061十进制为49，即’\061’表示ASCII码值为49的字符’1’，所以答案选B。

20、下述对C语言字符数组的描述中错误的是_______
A、字符数组可以存放字符
B、字符数组中的字符串可以整体输入、输出
C、可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值
D、不可以用关系运算符对字符数组中的字符串进行比较

解析：答案选C
A、字符数组可以存放字符。选项A正确。
B、字符数组中的字符串可以整体输入、输出，可以用scanf和gets输入、可以用printf和puts输出。选项B正确。
C、字符数组不可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值。选项C错误。
D、不可以用关系运算符对字符数组中的字符串进行比较。选项D正确。

21、有以下程序段
char name[20];
int num;
scanf(“name=%s num=%d”,name, &num);
printf(“%s”,name;);
当执行上述程序段，并从键盘输入name=Lili num=1001<回车>后，输出为________。

A. Lili
B. name=Lili
C. Lili num=
D. name=Lili num=1001

解析：答案选A

22、以下程序的输出结果是_______。

#include  <stdio.h>
#include  <string.h>
int main()
{
char p1[80]="NanJing",p2[20]="Young",*p3="Olympic";
strcpy(p1,strcat(p2,p3));
printf("%s\n",p1);
return 0;
}

A、NanJingYoungOlympic
B、YoungOlympic
C、Olympic
D、NanJing

解析：答案选B
这道题涉及两个函数的使用：
1、strcat()：字符串追加函数
函数的解释：在字符串后面追加另一个字符串。
函数的声明：char strcat(char _Destination,const char _Source);
使用的示例：在字符串"Young"后面追加"Olympic"。
程序运行截图：
在这里插入图片描述
补充说明：追加字符串的时候需要注意目标字符串数组要保证数组空间足够。
2、strcpy()：字符串拷贝函数
函数的解释：将一个字符串复制到另一块空间地址中的函数，'\0’是停止拷贝的终止条件，同时也会将 ‘\0’ 也复制到目标空间。
函数的声明：char strcpy(char destination,const char source);
使用的示例：复制字符串"YoungOlympic"到字符串"NanJing"里面。
程序运行截图：
在这里插入图片描述
补充说明：
strcpy()会执行复制加覆盖操作，例如复制字符串"helloword"到数组"************"里面。
在这里插入图片描述
程序运行截图：
在这里插入图片描述
我们看到的打印出helloword，是因为%s格式化输出只会输出字符串结束符号’\0’之前的字符，但是实际上目标数组中的内容并不只有这些,例如：
在这里插入图片描述
23、以下程序的运行结果是________。

#include <stdio.h>
#include <string.h>
int main()
{
char str[]={"Hello,Beijing"};
printf("%d,%d\n", strlen(str),sizeof(str));
return 0;
}

A、13,13
B、13,14
C、13,15
D、14,15

解析：答案选B
strlen()：计算字符串中’\0’前字符的个数，单位是byte(字节)。
sizeof()：计算字符串中所有字符的个数，单位是byte(字节)。

24、有以下程序

#include <stdio.h>
#include <string.h>
int main()
{
char a[10]="abc",b[10]="012",c[10]="xyz";
strcpy(a+1,b+2);
puts(strcat(a,c+1));
return 0;
}

程序运行后的输出结果是_______。
A、a12cyz
B、12yz
C、a2yz
D、bc2yz

解析：答案选C
详细步骤：
在这里插入图片描述

二、填空题

25、以下程序的运行结果是________。

#include <stdio.h>
int fun(int b[] , int n )
{
int i,r =1;
for(i=0;i<=n;i++)  
r=r*b[i] ;
return r ;  
}
int main()
{
int x,a[]={2,3,4,5,6,7,8,9} ; 
x=fun(a,3);
printf ("%d \n",x );  
return 0;
}

解析：答案为：120
程序功能：输出数组中前4个元素的累乘，因此234*5=120。
程序运行结果：
在这里插入图片描述
26、以下程序的运行结果是________。

#include <stdio.h>
int sum(int a[ ][4])
{
int i, j, s=0;
for(i=0; i<4; i++)  
for(j=0; j<4; j++)
if(i==0||i==3||j==0||j==3) 
s+= a[i][j];
return(s);
}
int main( )
{
int a[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
printf( "sum=%d", sum(a) );
return 0;
}

解析：答案为：sum=102
打印行下标为[0]、[3]或者列下标为[0]、[3]的元素的累加和，即以下元素的累和，为102：
在这里插入图片描述
程序运行结果：
在这里插入图片描述
27、以下程序可把输入的10进制数以16进制数的形式输出，请填空。

#include <stdio.h>
int main()
{ char b[]={"0123456789ABCDEF"};
  int c[20],n,i=0,d;
  printf("输入10进制整数：");
  scanf("%d", &n);
  do 
  { 
  c[i]= ____(1)________ ;  
   i++;  
   n=n/16;
 }
  while(n!=0);
  printf("转换后的16进制数为：");
  for(--i; i>=0; i--)
   { d=c[i];  
     printf("%c",_____(2)______ );
   }
  printf("\n");
  return 0;
}

解析：答案为：n%16 b[d]
数组c[20]用于存放数字取模16后的余数，因此c[20]中每个元素的大小为0-15，最后逆序打印c[i]即为十六进制数，但是十六进制数10-15是分别用A-F来表示，所以在打印前一步有一个将整数转换为字符的过程，所以整数的大小即为字符的数组下标，因为打印需要打印数组b中的内容，b[d]即为对应的字符。

28、若有定义语句：char str[]=“0”;，则字符串str在内存中实际占_______个字节。

解析：答案为2
数组str中的内容有：‘0’和’\0’两个字符，一个字符占一个字节，因此数组实际占2个字节。
在这里插入图片描述
29、若有定义语句：char s[]=“\141\141abc\t”; 则字符串的长度是______。

解析：答案为9
数组str中的内容有：‘\‘和’\141’一共两个字符，字符串的长度是9，不计算’\0’。
在这里插入图片描述
30、以下程序的输出结果是_________________________________。

#include <stdio.h>
int main()
{   
	int i=0,j=0,k=0,a[3]={5,9,19},b[5]={12,24,26,37,48},c[10];
   while(i<3&&j<5)
      if(a[i]>b[j])
           {   c[k]=b[j];   k++;   j++;   }        
      else 
           {   c[k]=a[i];   k++;   i++;   }
   while(i<3)
     {  c[k]=a[i]; k++; i++; }         
   while(j<5)
     {  c[k]=b[j]; k++; j++; }         
   for(i=0;i<k;i++)
         printf("%4d",c[i]);
   return 0;
}

解析：答案为： 5 9 12 19 24 26 37 48
程序功能：将a、b两个数组的升序排列放到c数组里面再输出。
程序运行结果：
在这里插入图片描述
31、以下程序的运行结果是________________________________。
#include <stdio.h>
void fun( int a[],int n )
{ int i, j, t ;
i=0, j=n-1;
while(i<j)
{ t=a[i]; a[i]=a[j]; a[j]=t;
i++; j–;
}
}
int main()
{ int i,k,a[10]={1,2,3,4,5,6,7,8,9,10};
fun(a,10);
for(i=0; i<10; i++)
printf("%d ",a[i]);
return 0;
}

解析：答案为：10 9 8 7 6 5 4 3 2 1
程序功能：将数组a中的元素逆序存放并打印。
程序运行结果：
在这里插入图片描述
32、以下程序的运行结果是________________________。

#include <stdio.h>
int fun(int a[],int n)
{  int i, num=0;
   for(i=0; i<n; i++) 
      num=num*10+a[i];
  return(num);
}

int main()
{   int i,a[5]={4,2,8},num;
num=fun(a,4);
printf("%d ",num);
return 0;
}

解析：答案为：4280
这道题乍一看是进行类似的数值转换：一个数乘10加另一个的操作一般能直接想到是在拼一个十进制数，比如十进制数1234=12310+4=（（1210+3）10+4）=（（（110+2）*10+3）*10+4）），但是此处的函数的形参还有一个整型数值4，用来控制最终的位数，因此不是428，而是4280。
程序运行结果：
在这里插入图片描述
33、以下程序的运行结果是_____________。

#include <stdio.h>
int main()
{  int i,x[3][3]={1,2,3,4,5,6,7,8,9};   
   for(i=0;i<3;i++)
      printf("%d ",x[i][2-i]);     
   return 0;
}

解析：答案为：3 5 7
程序功能：打印副对角线元素，x[0][2]=3、x[1][1]=5、x[2][0]=7。
程序运行结果：
在这里插入图片描述
34、以下程序的运行结果是______________________。

#include <stdio.h>
#define N 4
void fun (int a[ ][N],int b[ ])
{  int i;
   for (i=0; i<N; i++)
      b[i]=a[i][i]-a[i][N-1-i];
}
int main( )
{  int x[N][N]= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
   int y[N],i;
   fun(x,y);
   for (i=0; i<N; i++)
      printf("%d  ",y[i]);
return 0 ;
}

解析：答案为：-3 -1 1 3
程序功能：将a[0][0]-a[0][3]=1-4=-3、a[1][1]-a[1][2]=6-7=-1、a[2][2]-a[2][1]=11-10=1和a[3][3]-a[3][0]=16-13=3存入b数组里面，然后按照下标升序打印数组元素。
程序运行结果：
在这里插入图片描述

35、以下程序的输出结果是_______________。
函数invert将str数组的内容颠倒过来。

#include <stdio.h>
void invert(char str[],int n)
{   int i,k;
    for (i=0;i<n/2; i++ )
    {   k=str[i];
      str[i]=str[n-1-i] ;
      str[n-1-i]=k ; 
   }
}
int main( )
{  char a[5]={'A','B','C','D','E'};
   int i;
      invert(a,5);
   for(i=0;i<5;i++) 
      printf("%c",a[i]);
   printf("\n");
return 0;
}

解析：答案为：EDCBA
程序功能：将数组中的元素倒置，跟将数组中的数字倒置一样的原理。
程序运行截图：
在这里插入图片描述
36、以下程序的输出结果是___________________。
#include <stdio.h>
#include <ctype.h>
#include <string.h>
void fun (char str[ ])
{ int i , j ;
for (i=0,j=0;str[i];i++)
if (isalpha(str[i]))
str[j++]=str[i] ;
str[j]=‘\0’ ;
}
int main()
{ char ss[80]=“It is book !” ;
fun(ss) ;
printf(“%s\n”,ss) ;
return 0;
}

备注：程序中isalpha()函数的功能是检查代入的字符是否为字母，是字母返回非零整数值，否则返回0。
解析：答案为：Itisbook
程序功能：打印ss数组中的字母字符：Itisbook
程序运行截图：
在这里插入图片描述
37、以下程序的功能：删除字符串中所有的’C’;字符。填空使程序正确。

#include <stdio.h>
int main( )
{  int j,k;  char a[80];
   gets(a);
   for(j=k=0;a[j]!='\0';j++)
     if(a[j]!='c'&&a[j]!='C') 
        ________(1)____________;//只填一条语句
   ________(2)__________;            
   printf("%s\n",a);
return 0;
}

解析：答案为：(1) a[k++]=a[j] (2) a[k]=‘\0’
代码思路：遍历字符串元素，如果遇到字符’c’和字符’C’，则用后一个元素替换掉该字母，如果没有遇到，则继续遍历数组元素，其中用j来控制遍历的过程数组元素下标，用k来控制替换后数组的元素下标，因此(1)处应该填a[k++]=a[j]，如果字符串有’C’字符，在进行替换操作后，字符串长度也发生了变化，因此在循环退出后要添加一个’\0’，所以 (2)处应该填a[k]= ‘\0’。

38、以下程序的功能：输入4个字符串，存入数组a，找出每个字符串中的最大字符，并依次存入一维数组b中，然后输出一维数组b。填空使程序正确。

#include <stdio.h>
int main( )
{  int i,k; 
   char a[4][80],b[4];
   for ( i=0; i<4; i++ ) 
      gets(a[i]);
   for ( i=0; i<4; i++ )
   {  __(1)____________;                
       for ( k=1; a[i][k]!='\0'; k++ )
        if (__(2)____________ ) 
           b[i]=a[i][k];  
    }
   for ( i=0; i<4; i++ )
      printf("%d   %c\n",i,b[i]);
return 0;
}

解析：答案为：(1) b[i]=a[i][0] (2) b[i]<a[i][k]
代码思路：用外层for循环控制行数，用内层for循环控制列数，每次进入内层循环都要进行的操作应该是什么？仔细看k的初始值是从1开始，而不是0，因此(1)处应该填b[i]=a[i][0]，先把每一组字符串的首元素当作最大的字符先存进去，然后遍历这个字符串，用这个字符串的剩余每一个字符跟b[i]比较，如果有比它大的，就把b[i]替换掉即可，所以条件部分应该填：b[i]<a[i][k]。
程序运行结果：
在这里插入图片描述
39、以下程序的功能：输入一个正整数n(1<n≤10)，再输入n个整数，用选择法将它们从小到大排序后输出。填空使程序正确。

#include <stdio.h>
int main()
{   int i, index, k, n, temp,a[10];
    printf("Enter n:");
    scanf("%d", &n);                       
    printf("Enter %d integers: ", n);
    for(i = 0; i < n; i++) 
        scanf("%d", &a[i]);
    for(k = 0; k < n-1; k++)     /* 对n个数排序 */
       {  index = k;
          for  __(1)____________   //填写：（表达式1；表达式2；表达式3）
               if( a[i]<a[index] )  index = i;   
          if(index!=k)
             __(2)_____               // 填复合语句
       }
    printf("After sorted: ");
    for(i = 0; i < n; i++)      /* 输出n个数组元素的值 */
         printf("%d ", a[i]);                      
   return 0;
}

解析：答案为：(i=k+1;i<n-1;i++) ;{temp=a[k];a[k]=a[index];a[index]=temp;}
选择排序（Select Sort）：
假设我们按照从小到大的顺序进行排序。选择排序会首先从待排序序列中选择一个最小的元素放入排序好的序列中，然后依次在从未排序好的序列中选择最小的元素，直到最后需要选择的待排序序列中只有一个元素，只需要将这个元素放在最后位置，就完成了整个排序过程。
选择排序的算法名称的由来就是因为在排序的过程中，按照排序规则（升序或者降序），依次从待排序的序列中选择出需要排列的元素。越小或者越大的元素会先选择出来，直至完成整个排序。
比如我们要升序排序以下数据：a[]={8 9 6 2 5 7}
首先假设最小数index=0,a[index]=a[0]=8，然后从下标1开始遍历后面的数字跟a[index]=a[0]=8作比较，将比a[index]=a[0]=8小的数赋值给a[index]，尽管之后有多个比a[index]=a[0]小的数，因为要遍历完之后的所有数字，所以最终存放到a[index]中的是所有数字中最小的数字。第一轮比较结束后a[index]=a[0]是数组中最小的元素，所以第二轮比较只需要比较a[0]之后的元素，要假设a[1]是剩下数字中最小的元素，然后执行第一轮一样的操作，依次进行，这里需要注意的是，此处需要有两层循环控制排序，外层循环控制每一轮初始下标的变化，内层循环从初始下标的后一个元素开始遍历完整个数组进行比较，因此题中的(1)处应该填内层循环达到遍历k下标之后的数组剩余元素。

40、以下函数的功能是利用折半法，在长度为n个元素的升序数组a中查找数值x，如果找到则返回该数值的顺序号（1~n）,如果没找到则返回数值0。填空使程序正确。

int bi_search(int a[], int x, int n)
{  int low=0, mid, up=n-1;
   while (low<=up)
   {  mid=(low+up)/2;
      if(x==a[mid])
          return mid+1;
      else if(x<a[mid])
          __(1)_______; 
      else
          __(2)_______;
   }
   return 0;
}

解析：答案为up=mid-1 low=mid+1

41、下面程序的功能是:将一个整数字符串转换为一个整数，例如将字符串“-34567”转换为数值-34567。请填空使程序正确。

#include<stdio.h>
#include<string.h>
int chnum( char *p )
{ int num = 0 , k ;
    for( ; ___(1)____; p++ )  //填 *p!='\0'
     {  k = __(2)_____ ;   //填 *p-'0'
        num = num *10 + k ;
     }
    return ( num );
}

int main( )
{  char s[10]; int n ;
    gets( s ) ;     /*输入数字字符串*/
    if( *s == '-' )  n = -chnum( s + 1 ) ;
    else  n = chnum( s ) ;
     printf( "%d\n" , n ) ;
return 0;
}

解析：答案为 (1)*p!=‘\0’ (2) *p-‘0’

这道题乍一看也是进行类似的数值转换，这一章节我们已经遇到三道类似的题了：一个数乘10加另一个的操作一般能直接想到是在拼一个十进制数，比如十进制数1234=12310+4=（（1210+3）10+4）=（（（110+2）10+3）10+4）），回到这道题，我们需要遍历字符串的每一个字符，如何遍历字符串s的每一个元素呢？函数传参数组名，数组名就是数组首元素的地址，这里是传址调用，遍历字符串所有元素和遍历数字数组所有元素一样，不同点在于条件判断，字符串有特殊的结尾标识，那就是’\0’，解引用每一个地址就可以访问到字符串的每一个元素，遍历结束的标志即是遇到字符’\0’，因此题中用for循环实现字符数组元素遍历，(1)处p!= ‘\0’为for循环条件，意思是遇到’\0’循环才会停止，字符串元素也就遍历完了，但是解引用得到的是字符，而不是数值，因为输入的是数字字符串，每个数字字符和’0’作差，得到的值就是字面数字了，因此(2)处填p-'0’就可以得到字面数字了，得到之后再进行数值转换即可。

一直学不会编程的小徐
关注
  • 3
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
C语言习题之数组
yuhao_Wang的博客
11-28 1992
1、如输入：Z2009-AShanghaiZ则输出：lenth = 8；事例说明：从A到Z的子串为SHanghai，其长度是8.#include <stdio.h> int stat(char arr[]) { int i = 0, j = 0,z; while (arr[i] != 'A') i=i+1; j=i; while (arr[j] != 'Z')
c语言数组练习题及答案
12-16
这东西对基础不扎实的同学最好，基础好的也可以来看看. 这东西对基础不扎实的同学最好，基础好的也可以来看看.
C语言数组练习题
06-13
C语言数组部分练习题的选择题，带答案，适合初学者对数组部分的练习使用。
C语言练习题库----数组
weixin_34023863的博客
08-01 2301
有如下语句 int a[10] = {1,2,3,4,5,6,7,8,9,10};int *p = a;则数值为9的表达式是______ *p+9 b) *(p+8) c) *p+=9 d) p+7 解析：B 数组的下标是从 0 开...
C++基础知识——练习二（含答案解析）
最新发布
qq_39127687的博客
04-08 990
题目中定义了二维数组 a[2][3]，那么该数组表示一个 2 行 3 列的矩阵，行的下标（第一个下标）的取值范围就是 0，1，列的下标（第二个下标）的取值范围就是 0，1，2。以上这两种，错误定义，系统会报错，字符溢出。第二个空，当 x 的值为 5 时，下标 i 的值为 2，对应数组中的的 5，if 语句不成立，break 了循环，此时 i 的值为 2。第一个空，当 x 的值为 4 时， 下标 i 的值为 1，对应数组中的 3，if 语句不成立，break 了循环，此时 i 的值为1。
很好的C语言数组试题库哦
03-23
.DOC格式 不错的C语言数组题 适合过二级和初学者
C语言程序设计考试题库.doc
10-16
"C语言程序设计考试题库" 本资源摘要信息涵盖了C语言程序设计的基础知识点，包括变量、数据类型、运算符、控制结构、函数、数组、字符串、输入输出等方面。通过对题库的分析，我们可以总结出以下关键知识点： 1. ...
强：C语言程序设计题库
10-08
资源摘要信息 :"强：C语言程序设计题库" 本资源是一个C语言程序设计题库，包含了20道不同的编程题目，涵盖了多个数学领域，如倒勾股数、勾股弦数、因子数、回文数、数学函数（如正弦函数）等。这些题目都需要使用...
C语言程序设计程序填空题库及答案借鉴.pdf
11-27
"C语言程序设计程序填空题库及答案借鉴.pdf" 本资源是C语言程序设计程序填空题库及答案借鉴，包含11道填空题，涵盖了C语言程序设计的多个方面。这些题目都是围绕C语言程序设计的基本概念和技术所设计的，旨在帮助...
C语言程序设计-题库（学生）.docx
01-04
本题库涵盖了C语言程序设计的多个方面，包括基本概念、数据类型、运算符、控制结构、函数、数组和字符串等。下面是对每个问题的详细解释和答案： 1. 查看类型在内存所占字节数可以使用sizeof()函数，该函数返回变量...
C语言数组选择练习题
10-25
C语言数组选择练习题 C语言数组选择练习题
c语言的 数组一章 题库
04-12
关于c的数组一章的 代码 #define m 4 #define n 4 #include "stdlib.h" #include "time.h" main() { int i, j,a[m][n]; int min, row,col; for(i=0;i<m;i++) { for (j=0;j<n;j++) { a[i][j]=20+random(50); printf("%6d",a[i][j]); } printf("\n"); } /*元素赋值并输出*/ min=a[0][0];row=0;col=0; for(i=0;i<m;i++) for(j=0;j<n;j++) if(a[i][j]<min) { row=i;col=j;} /*求最小值*/ printf("a[%d][%d]=%d\n",row,col,a[row][col]); }
C语言循环、数组、函数及指针练习题精选及答案
03-28
C语言循环、数组、函数及指针练习题精选及答案，习题经典，答案详细！
c语言 数组 选择题,C语言数组选择题(新).doc
weixin_32562973的博客
05-21 1007
C语言数组选择题(新).doc1、以下定义语句中，错误的是。 A int a1,2; B char a“test“; C char s10“test“; D int n5,an; D 2、以下对一维数组 a 进行正确初始化的是。 A int a100,0,0,0,0; B int a10 ; C int a 0; D int a10 10*2; C 3、以下对二维数组 a 进行正确初始化的是。 A...
c语言数组题库答案,C语言数组百道练习题含答案.pdf
weixin_35739886的博客
05-18 817
6.1 选择题6.1 在 c 语言中，引用数组元素时，其数组下标的数据类型是 C 。A)整型常量 B)整型表达式C)整型常量或常量表达式 D)任何类型的表达式6.2 以下对一维数组a 的正确说明是 D 。A) int n; scanf("%d",&n); int a[n]; ...
LintCode之38 搜索二维矩阵 II
国世的博客
12-07 397
题目来源：搜索二维矩阵 II 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [2, 4, 7, 8], [3, 5, 9, 10] ]给出target = 3，返回 2
C语言——实现对一个整型数组的冒泡排序
今天你AC了吗
09-22 907
/* 思路： 遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，此时，最大的数据已经放在数组的末尾。 除最大数据已经排好序外，其余数据还是无需，对剩余数据采用与上述类似的方式进行处理即可 */ void BubbleSort(int array[], int size) { // 外层循环控制冒泡排序的趟数 // size-1表示：最后一趟区间中只剩余1个元素，该趟冒泡可以省略 for(int i =
【C语言】 数组编程练习题
m0_56051805的博客
04-11 1151
【C语言】 数组编程练习题
C语言程序设计第4章数组和指针
04-09
通过学习C语言程序设计第4章数组和指针课件以及PPT，我们了解了数组的概念、声明、引用和赋初值，以及字符数组和指针的概念。我们还通过实例学习了如何利用数组求解平均成绩和统计字符个数。同时，我们也了解到了...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一直学不会编程的小徐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值